对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()A.从表中任意节点出发都能遍历整个链表B.对表中的任意节点可以进行随机访问C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D.第一个节点必须是头节点

题目
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()

A.从表中任意节点出发都能遍历整个链表

B.对表中的任意节点可以进行随机访问

C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同

D.第一个节点必须是头节点

相似考题

1.某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

2.●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。(58)A．从表中任意结点出发都能遍历整个链表B．对表中的任意结点可以进行随机访问C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同D．第一个结点必须是头结点

3.某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

4.若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。A．顺序表B．单链表C．双链表D．单向循环

参考答案和解析
参考答案：A
对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。
更多“对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是() ”相关问题

  • 第1题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第2题：

    53、某线性表中最常用的操作使在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。

    A．单链表

    B．不带头结点的单向循环链表

    C．双向链表

    D．不带头结点且有尾指针的单向循环链表


    B

  • 第3题：

    2、在线性表中最常用的操作是存取第i个元素及其前趋的值，可采用 存储方式最省时间？

    A．顺序表

    B．带头指针的双向循环链表

    C．带头指针的单向循环链表

    D．带头指针的单向链表


    顺序表

  • 第4题：

    对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

    A.nB.（n-1）/2C. N/2D.Log n


    正确答案：B

  • 第5题：

    若对一个线性表最常用的操作是取元素和确定某元素的前趋元素，则适合采用（）存储方式。

    A．顺序表

    B．单向链表

    C．双向链表

    D．循环单链表


    顺序表

相关内容