首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
44
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
美国首次提出争夺世界霸权的纲领性文件是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
简评斯大林《苏联社会主义经济问题》。
简述土地革命时期中共土地政策的演变过程。
二月革命后,俄国为什么会出现两个政权并存的局面?
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
清代小说家的主体意识表现在哪些方面?
下列属于公务员应回避的直系血亲关系是
一般情况下结核菌素试验何浓度仍为阴性可排除结核病
下列合同中,免征印花税的有()。
IhavecomeinChinafortwoyears.Myfriendsin【M1】______Englandsometimeswritetome,askmehowlong【M2】______I’llstay
一位年迈的老人带着孙子,__________在北京西客站前,眺望着这充满民族风格的宏伟建筑群,嘴里不住地啧啧称赞。填入划横线部分最恰当的一项是()。
顾某外出经商多年下落不明,其妻钱某依法向人民法院申请宣告他死亡。顾某宣告死亡之日为2005年3月16日。由于顾某无遗嘱,其遗产按照法定继承处理。钱某继承的遗产中包括一台价值4180元的电冰箱。2006年1月16日,钱某与李某结婚。2006年2月,顾某突然出
一些麋鹿的骨盆骨与所有猪的骨盆骨具有许多相同的特征。虽然不是所有的麋鹿都有这些特征,但是一些动物学家声称,所有具有这些特征的动物都是麋鹿。如果以上陈述和动物学家的声明都是真的,以下哪项也一定是真的?
“中国无产阶级应该懂得:他们自己虽然是一个最有觉悟性和最有组织性的阶级,但是如果凭自己一个阶级的力量,是不能胜利的。而要胜利,他们就必须在不同情形下团结一切可能的革命的阶级和阶层,组织革命的统一战线。”这段材料表明
Readthearticlebelowaboutprofit.Choosethebestsentencetofilleachofthegaps.Foreachblank8—12markoneletter(A—G
最新回复
(
0
)