叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

题目

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

相似问题和答案

第1题：

使用链表来表示线性表的优点是______。

A．便于插入和删除操作

B．数据元素的物理顺序与逻辑顺序相同

C．花费的存储空间较顺序存储少

D．便于随机存取

正确答案：A
解析：线性表的链式存储是用一组任意的存储空间来存放数据元素，链表节点空间是动态生成的，其特点是逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。访问只能沿指针方向顺序访问，不能随机存取。在链表中插入或删除节点，只需修改指针，不需要移动元素。

第2题：

（9）用链表表示线性表的优点是。A. 便于随机存取 B. 花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同

正确答案：C
【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

第3题：

用链表表示线性表的优点是（）。

A．便于随机存取

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

C．便于插入和删除操作

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

正确答案：C

【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

第4题：

用链表表示线性表的优点是( )。

A．便于随机存取

B．花费的存储空间较顺序存储的大

C．便于插入和删除操作

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

正确答案：C
解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放，它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

第5题：

要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第6题：

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

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

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

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

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

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

第7题：

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

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

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

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

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

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

第8题：

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

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

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

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

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

正确答案：B

第9题：

线性表的链表存储结构和顺序存储结构相比,优点是()。

A.所有的操作算法实现简单

B.便于随机存取

C.便于插入和删除元素

D.节省存储空间

参考答案：C

第10题：

用链表表示线性表的优点是（）。

A. 花费的存储空间较顺序存储少

B. 没有明显优势

C. 便于插入和删除操作

D. 便于随机存取操作

正确答案：C
链式存储结构克服了顺序存储结构的缺点：它的节点空间可以动态申请和释放；它的数据元素的逻辑次序靠节点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。本题答案为C。

叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等

题目

相似问题和答案

更多相关问题

相关内容