能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。A.循环链表B.双向链表C.二叉链

题目

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

最适合用做链队列的不带表头结点的链表是 _______。

A.只带尾结点指针的循环单链表

B.带首结点指针和尾结点指针的循环单链表

C.只带尾结点指针的非循环单链表

D.只带首结点指针的非循环单链表


只带尾结点指针的循环单链表

第2题:

20、以下说法错误的是 ()。

A.对循环链表来说,从表中任意结点出发都能通过前后操作而扫描到整个循环链表。

B.对单链表来说,只有从头结点开始才能扫描表中全部结点。

C.双向链表的特点是找结点的前趋和后继都很容易。

D.对双向链表来说,结点*P的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前趋指针域中。


D

第3题:

【单选题】6.若希望从链表中快速确定一个结点的前驱,则链表最好采用()方式。

A.单链表

B.循环单链表

C.双向链表

D.任意


双向链表

第4题:

下列关于链表的描述,正确的是()。

A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。

B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。

C.单链表不具有随机存取特性,而双向链表具有随机存取特性。

D.为了方便插入和删除,可以使用双向链表存放数据。


B

第5题:

26、最适合用做链队列的不带表头节点的链表是 _______。

A.尾结点指针的循环带首结点指针和单链表

B.只带尾结点指针的非循环单链表

C.只带首结点指针的非循环单链表

D.只带尾结点指针的循环单链表


只带尾结点指针的循环单链表

第6题:

下列叙述中正确的是( )

A.有一个以上根结点的数据结构不—定是非线性结构

B.只有一个根结点的数据结构不—定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构


正确答案:B
线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构,所以A)错误。循环链表和双向链表都是线性结构的数据结构。

第7题:

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案:D

第8题:

下列叙述中错误的是()。

A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点

B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点

C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点

D.在二叉链表中,可以从根结点开始遍历到所有结点


正确答案:C

第9题:

下列关于链表结构的叙述正确的是( )

A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

B.双向链表也就是循环链表

C.线性链表与带链的栈的结点的结构是不同的

D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点


正确答案:A