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

题目

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

A．单向链表

B．双向链表

C．单向循环链表

D．顺序表

相似考题

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

2.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B.在第i（1＜＝i＜＝n）个结点后插入一个新结点C.删除第i（1＜＝i＜＝n）个结点D.以上都不对

3.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表

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

更多“如果线性表最常用的操作是取第i个结点及其前驱，则采用_____存储方式最节省时间。”相关问题

  • 第1题：

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

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    正确答案：D

  • 第2题：

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

    A．顺序表

    B．单链表

    C．双链表

    D．单向循环


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

  • 第3题：

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

    A．单链表

    B．双链表

    C．单循环链表

    D．带头结点的双循环链表


    正确答案：D

  • 第4题：

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

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D
    略

  • 第5题：

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

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

    正确答案:D

  • 第6题：

    线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。

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

    正确答案:A

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

    顺序表

    B

    双链表

    C

    带头结点的双循环链表

    D

    单循环链表


    正确答案： A
    解析：

  • 第10题：

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

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


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

  • 第11题：

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

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

  • 第12题：

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

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

  • 第13题：

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

    A.单链表

    B.双链表

    C.单循环链表

    D.顺序表


    参考答案：D

  • 第14题：

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

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


    正确答案：B

  • 第15题：

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

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

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

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。

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

    正确答案:D

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

    • A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
    • B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
    • C、删除第i（1＜＝i＜＝n）个结点
    • D、以上都不对

    正确答案:A

  • 第21题：

    单选题
    线性表在存储后，如果相关操作中有要求：利用已知的指向某结点的指针或序号，访问该结点的前驱结点，则采用（）的存储方式是不可行的。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第22题：

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

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


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

  • 第23题：

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

    单链表

    B

    带头指针的单循环链表

    C

    双链表

    D

    带尾指针的单循环链表


    正确答案： C
    解析： 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址，所以，单链表、带头指针的单循环链表、双链表都不合适，考虑在带尾指针的单循环链表中删除第一个结点，其时间性能是O（1），所以，答案是D。

  • 第24题：

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

    单链表；

    B

    双向链表；

    C

    单循环链表；

    D

    带头结点的双循环链表；


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

相关内容