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

题目

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

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

相似考题

1.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

2.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?():A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表

3.下列叙述中正确的是( )A.有一个以上根结点的数据结构不—定是非线性结构B.只有一个根结点的数据结构不—定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构

4.下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点

参考答案和解析
正确答案：A
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。
更多“能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。A.循环链表B.双向链表C.二叉链 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

    A．单链表

    B．循环单链表

    C．双向链表

    D．任意


    双向链表

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    下列关于链表的描述，正确的是（）。

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

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

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

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


    B

  • 第5题：

    20、以下说法错误的是 （）。

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

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

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

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


    D

相关内容