首页 > 计算机科学与技术> 数据结构

题目内容（请给出正确答案）

[主观题]

在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。()

在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。（)

A.正确

B.错误

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之…”相关的问题

第1题

在单链表中，增加一个头结点的目的是为了（）

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

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

点击查看答案

第2题

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（)。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

点击查看答案

第3题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第4题

下面4项，不属于用链表表示线性表的优点的是（)。

A.便于随机存取

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

C.便于插入和删除操作

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

点击查看答案

第5题

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

A.便于随机存取

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

C.便于插入与删除

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

点击查看答案

第6题

在一个长度为n(n＞1)的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。

A.在单链表第一个元素前插入一个新元素

B.在单链表最后一个元素后插入一个新元素

C.删除单链表中的第一个元素

D.删除单链表中的最后一个元素

点击查看答案

第7题

在数据库中，产生数据不一致的根本原因是()。

A.没有严格保护数据

B.未对数据进行完整性控制

C.数据存储量太大

D.数据冗余

点击查看答案

第8题

在数据库中，发生数据不一致现象的根本原因是()。

A.数据相互关系复杂

B.数据安全性差

C.数据存储量太大

D.数据冗余

点击查看答案

第9题

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n)。（)

A.正确

B.错误

点击查看答案

第10题

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。

A.非循环双链表

B.循环双链表

C.只有表尾指针没有表头指针的循环单链表

D.只有表头指针没有表尾指针的循环单链表

点击查看答案

第11题

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

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）