首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2014-07-18
69
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表，双链表郁不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/c4xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
下列作品不属于明清时期地理学科代表作的是()
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
下列关于胡司战争的叙述错误的一项是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
试简述当代资本主义经济发展的三个阶段。
最早以立法形式巩固大化改新成果的法令是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
随机试题
催化剂使用寿命短，操作较短时间就要更新或活化的反应，比较适用()反应器。
A、40%～60%B、50%～70%C、60%～80%D、80%E、90%使用环氧乙烷灭菌器，灭菌物品装载量不应超过柜内总体积的（）
某县人民政府因一重点企业A公司建设需要，决定对其辖区内的某村村民予以集体搬迁。该村大部分村民(计60户)不服县政府决定，准备向人民法院提起行政诉讼。若该村60户村民向法院提起行政诉讼，则本案的第三人是：
下列关于房地产经纪机构经营模式的表述中，错误的是：()。
以下哪项不属于贷款效益性调查的内容?()
按我国会计准则的规定，外币财务报表折算为人民币报表时，所有者权益变动表中的“未分配利润”项目应当()。
【2019上】在西方音乐发展史上，出现了许多具有重要影响的音乐家。下列选项中，被誉为“交响曲之父”的作曲家是()。
以下各项中，哪年的该省净增人口数量最少( )。2001年—2005年期间，福建总人口约增长了( )。
设f(x，y)=则f(x，y)在(0，0)处()．
若Cactle的命中率为0.95，且Cactle的速度是主存的5倍，那么与不采用Cactle相比较，采用Cache后速度大致提高到______倍。
最新回复
(
0
)
