网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列不属于循环单链表特性的是()。
A.它的空表判别条件是:head->next= =head
B.无需遍历,能够随机存取任意结点
C.一般设置头结点,使空表和非空表的逻辑状态及运算统一
D.从表中任一结点出发都能遍历整个链表
参考答案和解析
无需遍历,能够随机存取任意结点
更多 “下列不属于循环单链表特性的是()。A.它的空表判别条件是:head->next= =headB.无需遍历,能够随机存取任意结点C.一般设置头结点,使空表和非空表的逻辑状态及运算统一D.从表中任一结点出发都能遍历整个链表” 相关考题
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A
单链表B
循环双链表C
单循环链表D
带尾指针的单循环链表
热门标签
最新试卷