首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
59
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/A4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”的是()。
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
试述西欧城市兴起的原因、方式及其影响。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
以下不属于国民党控制金融的“四行”是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
随机试题
在一年的夏季潮讯中,高三学生赵小敏所在的村子被洪水淹没,庄稼颗粒无收,家中的用具也被洪水卷走,生活陷入了困境。最严重的是,赵小敏今年要参加高考,生活的困难让她无心复习迎考。眼看几年苦读等来的高考机会将被错过,赵小敏及其父母都十分焦虑。乡民政科工作人员李志刚
患者男,65岁。称颈部遭木棒击伤后,一直颈部痛,头晕,服止痛片止痛,于伤后41天小便过程中,突然出现截瘫。医院检查:神志清、正确问答,伸舌居中,颈软,C4、C5棘突压痛(+),四肢不能活动,呈软瘫,生理反射消失,病理反射(一)。诊断为颈椎骨折所致脊髓损伤高
巨大卵巢囊肿与腹水的鉴别最有诊断价值的是
儿童出现味觉敏感性降低、生长发育迟缓、毛发干枯易脱落等临床表现。最有可能是机体缺乏()。
下列关于过失误差的叙述中,错误的是()。
《安全生产法》对生产经营单位的安全生产资金投入数额和比例未作具体规定,但最低要求是必须保证()。
受移送的人民法院认为受移送的案件依照规定不属于本院管辖的,应当()。
关于天然放射性,下列说法正确的是()。
英国公学就是一种公立学校形态。
A、Inanapartment.B、Inabookstore.C、Inaclassroom.D、Inalibrary.B对话中涉及三个背景词receipt,exchange和book,表明他们应该在书店里。
最新回复
(
0
)