求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
第1题:
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
第2题:
在需要经常查找结点的前驱与后继的场合中,使用______比较合适。
A.单链表
B.双链表
C.链栈
D.循环链表
第3题:
●在需要经常查找结点的前驱与后继的场合中,使用 (40) 比较合适。
(40) A.单链表
B.循环链表
C.链栈
D.双链表
第4题:
在需要经常查找结点的前驱与后继的场合中,使用(40)比较合适。
A.单链表
B.循环链表
C.链栈
D.双链表
第5题:
关于循环链表与线性链表,不正确的是( )。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
第6题:
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
正确答案:D
试题(60)分析
本题考查数据结构基础知识。
含有头结点的单链表如下图所示
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。
第7题:
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第8题:
此题为判断题(对,错)。
第9题:
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。
(58)
A.从表中任意结点出发都能遍历整个链表
B.对表中的任意结点可以进行随机访问
C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D.第一个结点必须是头结点
第10题:
线性表采用单循环链表存储的主要特点是( )。
A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间