单选题单链表的存储密度（）A 大于1B 等于1C 小于1D 不能确定

题目

单选题

单链表的存储密度（）

A

大于1

B

等于1

C

小于1

D

不能确定

参考答案和解析

正确答案： D

解析：暂无解析

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

相似问题和答案

第1题：

单链表的存储密度()顺序表的存储密度。

A.大于

B.等于

C.小于

D.不能确定

正确答案：C

第2题：

单链表中，增加头结点的目的是为了(46)。

A．运算上的方便

B．标识单链的位置

C．为了使单链表统一长度，便于管理

D．说明单链表是线性表的链式存储实现

正确答案：A
解析：比如：当要删除一个链表的表头元素时，若使用头结点会方便很多，方法和普通元素的删除差不多。

第3题：

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

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

参考答案：正确

第4题：

以下各种存储结构中，最适合用作链队的链表是()。

A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表

答案：B

解析：

因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

第5题：

不是线性表的链式存储结构。

A．多重链表

B．单链表

C．双链表

D．循环链表

正确答案：A
解析：线性表的链式存储结构有单链表、双链表，循环链表。

第6题：

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

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第7题：

在单链表中，增加头节点的目的是（）。

A. 使单链表不为空

B. 方便运算的实现

C. 增加存储空间

D. 说明单链表是线性表的链式存储实现

正确答案：A
头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。

第8题：

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

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

正确答案：B

第9题：

对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

A.数据元素之间的关系需要占用存储空间，导致存储密度不高

B.表中结点必须占用地址连续的存储单元，存储密度不高

C.插入新元素时需要遍历整个链表，运算的时间效率不高

D.删除元素时需要遍历整个链表，运算的时间效率不高

正确答案：A
本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

第10题：

在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

正确答案:错误

单链表的存储密度（）

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容