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

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

[单选题]

静态链表与动态链表相比较，其缺点是()。

A.插入和删除需移动较多数据

B.有可能浪费较多存储空间

C.不能随机存取

D.以上都不是

查看答案

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

您可能会需要：

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

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

更多“静态链表与动态链表相比较，其缺点是()。”相关的问题

第1题

HTML虽然简单，但其最大的缺点是只能描述静态网页的显示格式，既不能对网页内容进行描述，也无法构建和后台数据库相连接的动态网页。()

HTML虽然简单，但其最大的缺点是只能描述静态网页的显示格式，既不能对网页内容进行描述，也无法构建和后台数据库相连接的动态网页。（)

A.正确

B.错误

点击查看答案

第2题

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。（)

A、错误

B、正确

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

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

A.便于随机存取

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

C.便于插入与删除

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

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

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

A.便于随机存取

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

C.便于插入和删除操作

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

点击查看答案

第7题

倒排文件是多关键字的多重链表结构。()

倒排文件是多关键字的多重链表结构。（)

A、错误

B、正确

点击查看答案

第8题

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

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

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

C.方便运算的实现

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

点击查看答案

第9题

栈和链表是两种不同的数据结构。()

栈和链表是两种不同的数据结构。（)

A.正确

B.错误

点击查看答案

第10题

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A.O(nlogn)

B.O(n²)

C.O(n)

D.O(1)

点击查看答案

第11题

链表是一种采用()存储结构存储的线性表

A.顺序

B.链式

C.网状

D.星式

点击查看答案

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

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

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

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