首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
51
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/0aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于延安整风运动的文件是()。
北大西洋公约组织
中华人民共和国恢复在联合国合法席位的时间是()。
基辅罗斯国家对居民征税的方式是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
试析第三次科学技术革命对人类社会和历史进程的影响。
试述西欧城市兴起的原因、方式及其影响。
关于井田,最具权威性的最早的叙述者是()
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
随机试题
晒太阳可预防婴幼儿患佝偻病。()
女性,54岁,反复双手腕、近端指间关节、双跖趾关节、双膝关节肿痛伴双手晨僵1年余,无发热、皮疹、口腔溃疡等,未经特殊治疗,三大常规及肝肾功能检查正常。下列哪项检查对诊断最有意义
A.氯化钠B.磷酸盐缓冲液C.硫柳汞D.甲基纤维素E.三氯叔丁醇调节眼用溶液pH、减小药物刺激性的附加剂是
超声波雾化吸入后,不需消毒的物品是
在国内商业银行开办的代理业务中,包括代理股票买卖业务。()
将以下5个句子重新排列组合:①修建一所房屋或者布置一个花园,要让住在别地的朋友知道房屋花园是怎么个光景,就得画关于这所房屋这个花园的图。②编纂关于动物植物的书籍,要让读者明白动物植物外面的形态跟内部的构造,就得画种种动物植物的图。③
上文第二段中[]的恰当措辞应为以下哪一项?( )下列说法不符合文意的是哪一项?( )
(2015年第25题)国家统计局发布的最新数据显示,2014年前三季度我国GDP增长7.4%,其中第三季度增长为7.3%,创下了2009年一季度以来的新低。总体上看,虽然经济增速有所放缓,但国民经济继续运行在合理区间,稳中有进的态势没有变,今后一个时期经济
设矩阵A=,矩阵X满足AX+E=A2+X,其中B为3阶单位矩阵.求矩阵X
A、Itlacksthenecessarybackgroundinformation.B、Themanshouldfindthepropersubjecttoresearchfirstly.C、Itwillbefini
最新回复
(
0
)