itgle.com

9、在线性表的下列存储结构中，读取元素花费的时间最少的是（）。A．单链表B．双链表C．循环链表D．顺序表

题目

9、在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

A．单链表

B．双链表

C．循环链表

D．顺序表

相似考题

1.在线性表的下列存储结构中,读取元素花费的时间最少的是()。A、单链表B、顺序表

2.以下各项特点中，属于线性表的顺序存储结构的是( )。A．线性表中所有元素所占的存储空间是不连续的B．线性表的数据元素在存储空间中是随便存放的C．线性表中所有元素所占的存储空间是连续的D．前后件两个元素在存储空间是随便存放的

3.以下特点中不属于线性表的顺序存储结构的是( )。A．线性表中所有元素所占的存储空间是连续的B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的C．线性表中所有元素所占的存储空间是连续的D．前后件两个元素在存储空间是紧邻的

4.线性表的链式存储结构是可以用不连续的存储单元来存储线性表中的数据元素。()此题为判断题(对，错)。

更多“9、在线性表的下列存储结构中，读取元素花费的时间最少的是（）。”相关问题

  • 第1题：

    若在线性表中采用折半查找法查找元素，该线性表应该()。

    A.元素按值有序

    B.采用顺序存储结构

    C.元素按值有序，且采用链式存储结构

    D.元素按值有序，且采用顺序存储结构


    正确答案：D

  • 第2题：

    使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB

    使用链式存储结构表示线性表的优点是（ ）。

    A.便于随机存取

    B.便于插入和删除操作

    C.花费的存储空间比顺序存储结构小

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第3题：

    以下各项特点十，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间足不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的，因此选项A、B的说法是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此选项D的说法也是错误的。

  • 第4题：

    在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。


    正确答案:O(n)

  • 第5题：

    在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。


    正确答案:O(n)

  • 第6题：

    线性表（a n，a2，…’an）中，每个元素占c个存储单元，m为al的首地址，则铡帧序方式存储线性表，a9的存储地址是（）


    正确答案:m+(n+1)*c

  • 第7题：

    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）


    正确答案:O（n）；O（n）

  • 第8题：

    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

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

    正确答案:D

  • 第9题：

    在以下的叙述中，正确的是（）。

    • A、线性表的顺序存储结构优于链表存储结构
    • B、二维数组是其数据元素为线性表的线性表
    • C、栈的操作方式是先进先出
    • D、队列的操作方式是先进后出。

    正确答案:B

  • 第10题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

    元素按值有序，且采用链式存储结构


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

  • 第11题：

    填空题
    在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

    正确答案： O(n)
    解析： 暂无解析

  • 第12题：

    单选题
    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
    A

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第13题：

    以下关于线性表存储结构的叙述，正确的是（57）。

    A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案：A
    线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

  • 第14题：

    下列各项特点中，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的，并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是错误的。

  • 第15题：

    线性表的两种存储结构叙述正确的是（）。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

    正确答案:A,B,C,D

  • 第16题：

    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。


    正确答案:O（1）

  • 第17题：

    链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）


    正确答案:无关

  • 第18题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第19题：

    只要确定了存储线性表的起始位置，线性表中任何一个数据元素都可以（），这个特点也铸成了这种存储结构的弱点，在执行（）和（）操作时，需要移动大量元素。


    正确答案:随机存取；插入；删除

  • 第20题：

    顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。


    正确答案:顺序存储和链接存储；顺序存储；按关键码有序

  • 第21题：

    在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。


    正确答案:n+1/2

  • 第22题：

    多选题
    下面的叙述不正确的是（  ）。
    A

    线性表在链式存储时，查找第i个元素的时间同i值无关

    B

    线性表在链式存储时，查找第i个元素的时间同i值成正比

    C

    线性表在顺序存储时，查找第i元素的时间同i值无关

    D

    线性表在顺序存储时，查找第i个元素的时间同i值成正比


    正确答案： D,B
    解析：

  • 第23题：

    多选题
    线性表的两种存储结构叙述正确的是（）。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素


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

  • 第24题：

    填空题
    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

    正确答案： O（1）
    解析： 暂无解析

相关内容