若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。A．顺序表B．单链表C．双向链表D．循环链表

题目

若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。

A．顺序表

B．单链表

C．双向链表

D．循环链表

相似考题

1.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

2.若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

3.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

4.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

更多“若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。A．顺序表B．单链表C．双向链表D．循环链表”相关问题

  • 第1题：

    若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

    A．单链表

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

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

    D．双链表


    正确答案：D
    解析：链式存储有：单链表(线性链表)、循环链表、双向链表。
      单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
      循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
      因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
      双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。

  • 第2题：

    若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

    A.顺序表

    B.单链表

    C.双链表

    D.单循环链表


    正确答案：A

  • 第3题：

    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

    A、顺序表

    B、双链表

    C、带头结点的双向循环链表

    D、单循环链表


    正确答案：A

  • 第4题：

    若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。

    A．顺序表

    B．单链表

    C．双链表

    D．单向循环


    正确答案：A
    解析：线性表的逻辑结构是n个数据元素的有限序列，用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作，只是取元素，用顺序表可以很方便的定位，操作，所以选A。

  • 第5题：

    若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则 采用（ ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表


    正确答案：D
    带头结点的循环链表可以很方便地找到尾结点，从而节省查找的时间。

  • 第6题：

    若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（57）存储。

    A.顺序表
    B.单链表
    C.双向链表
    D.哈希表

    答案：A
    解析：
    采用顺序表(即数组)，可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。

  • 第7题：

    针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D
    略

  • 第8题：

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

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第9题：

    如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

    • A、单链表
    • B、双链表
    • C、单循环链表
    • D、顺序表

    正确答案:D

  • 第10题：

    单选题
    针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
    A

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


    正确答案： D
    解析： 线性表中最常用的操作是取第i个元素，所以，应选择随机存取结构即顺序表，同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前趋也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。

  • 第12题：

    单选题
    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


    正确答案： B
    解析： 暂无解析

  • 第13题：

    能在O(1)时间内访问线性表的第i个元素的结构是()

    A.顺序表

    B.单链表

    C.单向循环链表

    D.双向链表


    正确答案：A

  • 第14题：

    如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    正确答案：D

  • 第15题：

    如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用()存储方式最节省时间。

    A.单链表

    B.双链表

    C.单循环链表

    D.顺序表


    参考答案：D

  • 第16题：

    线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


    正确答案：B

  • 第17题：

    若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。

    A.单链表
    B.双链表
    C.单循环链表
    D.顺序表

    答案：D
    解析：
    在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。

  • 第18题：

    若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（ ）存储。

    A.顺序表
    B.单链表
    C.双向链表
    D.哈希表

    答案：A
    解析：
    采用顺序表（即数组），可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。

  • 第19题：

    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

    • A、单链表；
    • B、双向链表；
    • C、单循环链表；
    • D、带头结点的双循环链表；

    正确答案:D

  • 第20题：

    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第21题：

    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第22题：

    单选题
    如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
    A

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
    A

    单链表

    B

    仅有头指针的单循环链表

    C

    双链表

    D

    仅有尾指针的单循环链表


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
    A

    单链表；

    B

    双向链表；

    C

    单循环链表；

    D

    带头结点的双循环链表；


    正确答案： B
    解析： 暂无解析

相关内容