首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系需
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系需
练习题库
2022-08-02
92
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是( )。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
选项
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
A
解析
链接需要额外的空间存储结点之间的连接关系,因此存储密度不高,但其优点是插入和删除单个元素的时间复杂度为 O(1) 。
转载请注明原文地址:https://tihaiku.com/congyezige/2408350.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
数据库的安全机制中,通过GRANT语句实现的是();通过建立()使用户只能看
在数据库应用系统开发过程中,常采用()来实现对数据库的更新操作,其内部以事务程
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
随机试题
TheseniorofficialsansweredthefollowingquestionsEXCEPT[br][originaltext
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork
Indiaistofrugality(节俭)asBethlehemistoJesus.Asrichcountriesentera
以温度为对象的恒温系统数学模型为 其中θc为系统给定,θf为干扰,则(
国内航空客票的舱位等级主要分为()。A:头等舱 B:中等舱 C:包位舱 D
当()时,基差值会变大。 Ⅰ.在正向市场,现货价格上涨幅度小于期货价格上涨幅
以基础产品所蕴含的信用风险或违约的风险为基础变量的金融衍生工具属于( )A.信
情景分析中的情景可以通过()等方式获得。A.人为设定 B.使用历史上发生
J国公民罗斯在我国D市因涉嫌走私毒品被公安机关立案侦查。经过公安机关调查后,发现
甲盐矿为增值税一般纳税人,占用土地中,矿井用地450000平方米,生产房用地40
最新回复
(
0
)