判断题顺序表的空间利用率高于链表。（）A 对B 错

题目

判断题

顺序表的空间利用率高于链表。（）

对

错

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

相似问题和答案

第1题：

顺序表的存储密度为1,链表的存储密度肯定小于1。()

此题为判断题(对，错)。

参考答案：正确

第2题：

折半查找只适用于有序表,包括有序的顺序表和链表。()

此题为判断题(对，错)。

参考答案：错

第3题：

●下面关于线性表的叙述中，错误的为 (38) 。

(38) A．顺序表使用一维数组实现的线性表

B．顺序表必须占用一片连续的存储单元

C．顺序表的空间利用率高于链表

D．在链表中，每个结点只有一个链域

正确答案：D
【解析】链表中，每个结点可以有多个链域，当只有一个链域时，称为单链表；有多个链域时，称为多重链表。

第4题：

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

A．线性链表存储方式简单

B．线性链表运算效率高

C．线性链表的存储空间易于扩展

D．线性链表便于存储空间的动态分配

正确答案：A
解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。

第5题：

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

A．顺序表使用一维数组实现线性表

B．顺序表必须占用一片连续的存储单元

C．顺序表的空间利用率高于链表

D．在链表中，每个结点只有一个链域

正确答案：D
解析：本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式，通常用一个一维数组存储，占用一片连续的存储单元，空间利用率高。链接存储是用链表存储线性表(链表)，有利于插入和删除操作。

第6题：

顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。()

此题为判断题(对，错)。

参考答案：正确

第7题：

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

正确答案：B

第8题：

对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。()

此题为判断题(对，错)。

参考答案：错误

第9题：

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

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第10题：

用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少

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

A.便于随机存取

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

C.便于插入和删除操作

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

正确答案：C
C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

判断题顺序表的空间利用率高于链表。（）A 对B 错

题目

相似问题和答案

更多相关问题

相关内容

判断题顺序表的空间利用率高于链表。（ ）A 对B 错

题目

相似问题和答案

更多相关问题

相关内容

判断题顺序表的空间利用率高于链表。（）A 对B 错