单链表从任何一个结点出发,都能访问到所有结点。
第1题:
循环链表的主要优点是(38)。
A.不再需要头指针了
B.已知某个结点的位置后,能很容易找到它的直接前驱结点
C.在进行删除操作后,能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
第2题:
此题为判断题(对,错)。
第3题:
循环链表的主要优点是( )。
A.不再需要头指针了
B.从表中任一结点出发都能访问到整个链表
C.在进行插入、删除运算时,能更好的保证链表不断开
D.已知某个结点的位置后,能够容易的找到它的直接前件
第4题:
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。
(58)
A.从表中任意结点出发都能遍历整个链表
B.对表中的任意结点可以进行随机访问
C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D.第一个结点必须是头结点
第5题:
A指向链表的第一个结点的指针,称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
第6题:
在______中,只要指出表中任何一个节点的位置,就可以从它出发访问到表中其他所有的节点。
A.线性单链表
B. 双向链表
C. 线性链表
D. 循环链表
第7题:
若要访问循环链表中的某个结点,下列说法正确的是()
A需要从表头结点出发
B从表中任何一个结点出发
C需要从表中第一个有效结点出发
D需要从表头指针出发
第8题:
下列叙述中错误的是()。
A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点
B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点
C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点
D.在二叉链表中,可以从根结点开始遍历到所有结点
第9题:
A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放,也可以不连续存放
第10题:
在单链表中,增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性的链式存储实现