首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2017-01-04
73
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/oQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立局面的形成起到关键性作用的战役是()。
解析两个战场的地位、作用及相互关系。
布雷顿森林体系是如何建立的，包括哪些内容?
以下选项不属于希腊城邦的形成方式和途径的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
下列关于国际联盟及其活动的叙述，正确的是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
原始群是以()为纽带而组成的社会组织形式。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
高气压中心附近的高空气流会向低空流动，空气在下降过程中温度会上升。所以，高气压中心附近的天气一般是()。
下列关于事业部制缺点的描述中，正确的是()
绒毛膜癌的病理特点是
以下药物中，不属于抗风湿药的是()
在公司制企业中设立企业总法律顾问，应当由()根据公司章程规定的程序决定聘任。
根据立法法，下列选项中，哪些机关有法律解释的提请权?
甲公司为增值税一般纳税人，2013年的财务报告于2014年4月10日批准对外报出，适用的所得税税率为25％。2014年4月8日，甲公司2013年9月5日销售给乙公司的一批商品因质量问题而退货。该批商品的售价为1000万元，增值税税额为170万元，成本为80
有学者用“不可用大炮打麻雀”来比喻行政行为的原则，关于这个比喻的理解，下列说法错误的是()。
(中山大学2011)A公司拟购买某公司债券作为长期投资(打算持有至到期日)，要求的必要报酬率是6％。现有三家公司同时发行5年期，面值为1000元债券。其中：甲公司债券的票面利率为8％，每年付息一次，到期还本，债券发行价格为1040元；乙公司债券的票面利率为
Wewereaheadduringthefirsthalfofthematch,butwe____inthelasttenminutes.
最新回复
(
0
)
