首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
50
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/A4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
下面哪项条约没有涉及德国的赔款问题?()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
【四大汗国】中国社科院2014年中国边疆史基础真题;上海大学2017年历史学综合真题
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
在学生成长和发展过程中起主导作用的是()
《典论·论文》是______的著名艺术批评理论著作。
建筑安装工程含税造价中的税金应包括()等。
当承重模板的跨度大于4m时,其设计起拱值通常取跨度的()左右。
科学计算是计算机最早应用的领域。()
根据《中华人民共和国进出口关税条例》有关税率运用的规定,下列说法错误的是( )。
2016年1月,甲个人独资企业(下称甲企业)向陈某借款50万元,双方签订了借款合同。合同约定:借款期限为6个月;年利率24%;利息在返还借款时一并支付。合同未约定逾期利率。王某、李某为该笔借款提供了保证担保。在王某、李某与陈某签订的保证合同中,当事人未约定
接收并阅读由luoyingjie@cue.edu.cn发来的邮件,并立即回复,回复内容为“您需要的资料已经寄出,请注意查收!”
Thebirthdayofthe______issometimesservedastheNationalDayofBritain.
GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan
最新回复
(
0
)