首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
77
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读、写作、运算等技能主要是心智技能。()
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
根据下面资料,回答下列问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”同学们很高兴,
心理健康教育就是为学生开设心理健康课。()
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
教育活动的三个基本要素是教育者、受教育者和教育影响。()
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
中共中央、国务院印发的《法治政府建设实施纲要(2021—2025年)》明确要求,依法推进决策后评估工作,将决策后评估结果作为调整重大行政决策的重要依据。下列有关决策后评估的说法正确的是:
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是:
随机试题
水敏性评价实验包括单相水敏性评价实验和()水敏性评价实验。
先天性食管闭锁最为常见的类型为
60钴治疗机光野边界偏差不得超过
下列哪项不是过期妊娠剖宫产指征
哪项不符合维生素D缺乏性手足搐搦症的临床特点
患者,女性,60岁。口腔干燥、无泪、双眼异物感1年余。两侧腮腺区有反复肿胀史。检查发现:唇黏膜发红,舌表面光滑潮红呈“镜面舌”。口内大多数牙有龋坏,两侧腮腺弥漫性肿大,无压痛。挤压腺体导管口唾液溢出很少。腮腺造影示:主导管扩张不等,边缘毛糙,呈葱皮样或
法院受理甲出版社、乙报社著作权纠纷案,判决乙赔偿甲10万元,并登报赔礼道歉。判决生效后,乙交付10万元,但未按期赔礼道歉,甲申请强制执行。执行中,甲、乙自行达成口头协议,约定乙免于赔礼道歉,但另付甲一万元。关于法院的做法,下列哪一选项是正确的?(2010年
在纠正会议检查过程中所发现的问题时,要努力做到()。
DuBoiswasasociologicalandeducationalpioneerwhochallengedtheestablishedsystemofeducationthattendedtorestrictra
下列叙述中正确的是
最新回复
(
0
)