线性表若采用链式存储表示，在删除时不需要移动元素。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

若频繁地对线性表进行插入和删除操作,该线性表应该采用()存储结构合适。

A、顺序

B、散列

C、链式

D、索引

参考答案：C

第2题：

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

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

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

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

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

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

第3题：

下面关于线性表的叙述中，错误的是哪一个()。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式存储，不必占用一片连续的存储单元

D.线性表采用链式存储，便于进行插入和删除操作

正确答案：B

第4题：

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

A.0
B.1
C.(N-1)/2
D.N/2

答案：A

解析：

提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

第5题：

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

正确答案：B

第6题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

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

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

正确答案：C

第7题：

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

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

A.便于随机存取

B.便于插入和删除操作

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

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

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

第8题：

下面关于线性表的叙述中，错误的是（）。

A)线性表采用顺序存储，必须占用一片连续的存储单元

B)线性表采用顺序存储，便于进行插入和删除操作

C)线性表采用链式存储，不必占用一片连续的存储单元

D)线性表采用链式存储，便于进行插入和删除操作

正确答案：B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

第9题：

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（）个元素。

A.1
B.（n-1）/2
C.Logn
D.n

答案：B

解析：

第10题：

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

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

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

线性表若采用链式存储表示，在删除时不需要移动元素。

题目

相似问题和答案

更多相关问题

相关内容