首页
登录
从业资格
对于线性表,相对于顺序存储,采用链表存储的缺点是 ( ) 。A.数据元素之间的关
对于线性表,相对于顺序存储,采用链表存储的缺点是 ( ) 。A.数据元素之间的关
资格题库
2022-08-02
68
问题
对于线性表,相对于顺序存储,采用链表存储的缺点是 ( ) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中节点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
选项
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中节点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
答案
A
解析
链接需要额外的空间存储节点之间的连接关系,因此存储密度不高,但其优点是插入和删除单个元素的时间复杂度为O(1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425029.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
有关血液方面的数据,描述错误的是A.新生儿出生时,血红蛋白量约为150~220g
按照重要性和紧迫性把事情分成两个维度,把所有事情纳入四个象限,按照顺序灵活而有序
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
ICMP协议有多种控制报文,当路由器发现IP数据报格式出错时,路由器发出()
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
甲和乙要进行保密通信,甲采用()加密数据文件,乙使用自己的私钥进行解密。A.甲的
入侵检测系统无法()。A.监测并分析用户和系统的活动 B.评估系统关键资源数据
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
随机试题
He’sasmartbusinessmanwhoisgoodathidinghis______underabushel.A、ideaB、
Personswhoareoverweightshouldwatchtheirdietcarefullyinorderto
经纪人在从事媒体公关时应该具备的基本概念和原则是()。A.控制媒体,避免负
初步提取血清γ-球蛋白的简便方法是A.亲和层析B.选择性沉淀C.超速离心D.离子
下列关于城市综合交通规划的表述,不准确的是( )。A.城市综合交通规划应从城市
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
王某发现当地个别政府工作人员有违法行为,遂将收集的证据材料交给电视台。电视台报道
李先生想要4年分期付款购买汽车,每年年末支付200000元,若年利率为6%,则该
在其《自尊心的养成》一书中提出培养自尊心三个条件的教育心理学家是( )A.巴甫
下列各项中,属于企业非货币性资产交换的有()。A.甲公司以公允价值为800万元
最新回复
(
0
)