网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是( )。
A
单链表
B
循环链表
C
双向链表
D
二叉链表
参考答案
参考解析
解析:
循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。A项,线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。也就是说,只能顺着指针向链尾方向进行扫描,因此必须从头指针开始,才能访问到所有的结点;C项,双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描。这样,部分结点就要被遍历两次;D项,二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结点。A项,线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。也就是说,只能顺着指针向链尾方向进行扫描,因此必须从头指针开始,才能访问到所有的结点;C项,双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找。在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描。这样,部分结点就要被遍历两次;D项,二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历,其他部分的结点无法访问。答案选择B选项。
更多 “单选题在下列链表中,能够从任意一个结点出发遍历访问到所有结点的是( )。A 单链表B 循环链表C 双向链表D 二叉链表” 相关考题
考题
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
考题
循环链表的主要优点是( )。A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时,能更好的保证链表不断开D.已知某个结点的位置后,能够容易的找到它的直接前件
考题
下列叙述中错误的是()。A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中,可以从根结点开始遍历到所有结点
考题
循环链表的主要优点是( )。A.不再需要头指针了B.已知某个结点的位置后,能够容易地找到它的直接前件C.在进行插入、删除运算时,能更好地保证链表不断开D.从表中任一结点出发都能访问到整个链表
考题
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中任意结点出发都能遍历整个链表B.对表中的任意结点可以进行随机访问C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同D.第一个结点必须是头结点
考题
若有定义:则函数fun()的功能是()。
A.遍历链表head,计算表中各结点成员data的总和B.计算链表head中结点的个数C.输出链表head中各结点成员dataD.创建一个链表head
考题
线性表采用单循环链表存储的主要特点是( )。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
考题
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
填空题()链表从任何一个结点出发,都能访问到所有结点。
热门标签
最新试卷