首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2017-01-04
46
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/oQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
结合诸条约内容简述中国社会沦为半殖民地半封建社会的过程。
格拉古兄弟改革
关于希腊古风时代和古典时代的叙述不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在下列哪个条约中,最先出现了片面最惠国待遇()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
Onlyonelittleboy______theaccident:everyoneelsewaskilled.
阅读李清照《声声慢》(寻寻觅觅),然后回答以下小题。寻寻觅觅,冷冷清清,凄凄惨惨戚戚。乍暖还寒时候,最难将息。三杯两盏淡酒,怎敌他、晚来风急!雁过也,正伤心,却是旧时相识。满地黄花堆积,憔悴损,如今有谁堪摘!守着窗儿,独自怎生得黑!梧桐更
A.基础体温单相B.基础体温双相,体温上升日有少量阴道出血C.基础体温双相,高温相时间9天D.基础体温双相,高温相下降缓慢E.基础体温双相,高温相时间13天子宫内膜脱落不全
A.健脾丸B.保和丸C.消乳丸D.香砂养胃丸E.资生健脾丸乳食内积型积滞,偏乳积者,选用方剂是()
患者,男,28岁。早起发热,恶寒,肌肉酸痛,鼻塞流涕,咳嗽,头痛,咽干咽痛,舌偏红,苔黄腻。治疗选用连花清瘟胶囊。连花清瘟胶囊的功能除了清瘟解毒,还有()
PEYC有限责任公司为增值税一般纳税人(以下简称PEYC公司),2017年发生的与所有者权益有关的事项如下:(1)2月20日,接受甲公司以5000万元现金进行投资,占PEYC公司实收资本为3000万元。(2)4月9日,接受乙公司(增值税一般纳税人)以存
下列选项中属于社区组织建立的程序的是( )。
中枢神经系统包括()
以下属于个性心理特征范畴的是()。
国务院制定的《个体工商户条例》第一条规定:“为了保护个体工商户的合法权益,鼓励、支持和引导个体工商户健康发展,加强对个体工商户的监督、管理,发挥其在经济社会发展和扩大就业中的重要作用,制定本条例。”该规定的宪法依据包括()
最新回复
(
0
)