单链

未来题库→标签→单链

单链

1.以下关于单链表的叙述中，不正确的是（）。2.将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。3.在单链表中，增加一个头节点的目的是为了（）。4.已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。5.在一个长度为n（n1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行（）操作与链表的长度有关。6.非空的循环单链表L的尾节点（由p所指向）满足（）。7.给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。8.在单链表中添加表头结点的目的是（）。9.在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。10.在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。11.取单链表的第i个元素的时间与i值的大小有关.12.在单链表上进行查找操作，最好情况的时间复杂度为O(1)。13.用单链表表示的链式队列的队头和队尾分别在链表的（）位置14.在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。15.在循环单链表中，设指针first指向头结点，当（）时表示链表为空。16.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）17.在单链表中，增加一个头结点的目的是（）。18.在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。19.已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）20.对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。