线性表的顺序存储和链接存储备有何优缺点？

题目

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

相似问题和答案

第1题：

（4）线性表进行二分法检索，其前提条件是。A. 线性表以顺序方式存储，并按关键码值排好序B. 线性表以顺序方式存储，并按关键码的检索频率排好序C. 线性表以链接方式存储，并按关键码值排好序 D. 线性表以链接方式存储，并按关键码的检索频率排好序

正确答案：A
【解析】对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

第2题：

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序

正确答案:B

第3题：

对线性表进行二分查找，要求线性表为______。

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序

正确答案：C
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

第4题：

在下面关于线性表的叙述中，选出错误的一项( )。

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

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

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

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

正确答案：B
解析：顺序存储是存储在连续的存储空间中，不便于插入和删除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。

第5题：

下面有关线性表的叙述中，错误的是______。

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

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

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

D．线性表采用链接存储，便于插入和删除操作。

正确答案：B
解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。

第6题：

数据的存储结构有()。

A.二维表

B.线性表

C.顺序存储结构

D.链接存储结构

正确答案：CD

第7题：

下面关于线性表的叙述中,正确的()

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

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

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

D线性表采用链接存储，便于插入和删除操作。

参考答案：ACD

第8题：

（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A) 线性表按顺序方式存储，查找关键码值为 900 的结点

B) 线性表按链接方式存储，查找关键码值为 900 的结点

C) 线性表按顺序方式存储，查找线性表中第 900 个结点

D) 线性表按链接方式存储，查找线性表中第 900 个结点

正确答案：C

第9题：

采用链接方式存储线性表的优点是______。

A．便于随机存取

B．花费的存储空间较顺序存储方式少

C．便于插入和删除操作

D．数据元素的物理顺序和逻辑顺序相同

正确答案：C

第10题：

线性表以顺序方式存储，并已按关键码值排好序

B．线性表以顺序方式存储，并已按关键码值的查找频率排好序

C．线性表以链接方式存储，并已按关键码值排好序

D．线性表以链接方式存储，并已按关键码值的查找频率排好序

正确答案：√
解析：本题考查点是二分查找。二分查找又叫折半查找，其前提条件是：查找表是按关键码值排好序的线性有序表，查找表的存储采用顺序存储结构。

线性表的顺序存储和链接存储备有何优缺点？

题目

相似问题和答案

更多相关问题

相关内容