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

题目

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

相似问题和答案

第1题：

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

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

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

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

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

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

第2题：

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

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第3题：

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

A．便于随机存取

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

C．便于插入和删除操作

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

正确答案：C

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

第4题：

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

A．便于随机存取

B．占用的存储空间较顺序存储少

C．便于插入和删除操作

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

正确答案：C
解析：用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多；不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不须移动任何的结点。

第5题：

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

A．便于随机存取

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

C．便于插入和删除操作

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

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

第6题：

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

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

第7题：

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

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

B.便于随机存取

C.便于插入和删除元素

D.节省存储空间

参考答案：C

第8题：

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

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

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

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

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

正确答案：B

第9题：

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

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

B. 没有明显优势

C. 便于插入和删除操作

D. 便于随机存取操作

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

第10题：

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

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

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

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

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

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

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

题目

相似问题和答案

更多相关问题

相关内容