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

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

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

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

C.不能随机存取

D.以上都不是

答案

查看答案

发布时间：2022-12-02

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

第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.星式

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

吉林省安全评价师报名时间：2023年最新消息重庆导游证成绩查询官网入口23年 2024年重庆市导游证考试时间哈尔滨导游证考试时间安排内蒙古23年导游证成绩查询官网入口将于2024年3月11日9:00开通 2023年河北什么时候打印导游证准考证 24年山西报考导游证需要什么条件驻马店导游证考试时间河南省安全评价师职业前景分析青海导游证成绩查询时间2023

下载APP

关注公众号

TOP