首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
115
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/0aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
下列关于马略军事改革的叙述,不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
晚清时期清帝年号的正确排序是
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下面对官渡之战的表述正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
随机试题
A.子宫静脉B.右卵巢静脉C.左卵巢静脉D.子宫动脉E.卵巢动脉来自髂内动脉的前干
患者男,30岁。进行性膀胱刺激症状,经抗生素治疗效果不明显,尿常规示尿液可呈酸性反应,镜检可见少量的红细胞和白细胞。尿液检查对进一步明确诊断能提供重要参考依据的是
安全帽是建筑工人保护头部、防止和减轻头部伤害、保证生命安全的重要个人防护用品,被建筑工人称为安全“三宝”之一。正确使用安全帽时,帽衬顶端与帽壳内顶必须保持一定的范围空间,才能构成一个能量吸收系统,减轻对头部伤害。帽衬顶端与帽壳内顶距离为()mm。
企业财务管理的目标是()。
零基预算的优点不包括()。【2009年真题】
作为一种社会经济形态,商品经济的直接目的是()。
某次考试及格与不及格人数比为11:7,把及格与不及格人数分布情况制成扇形统计图,则表示及格人数的扇形圆心角的度数是_______.
某公司近三年净利润890万,-1500万,450万,想在二级市场融资5亿,可采用()。
CBD
Bats(areable)(toguidethem)byproducingsoundwaves(toohigh)forus(tohear).
最新回复
(
0
)