首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
96
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
影响师生关系的环境因素主要包括()。
培养正确的集体舆论的方法是()。
学习风格是学习者持续一贯的带有个性特征的学习方式,学习风格的差异主要表现在认知要素、情感要素和()。
现代教学的基本组织形式是小组教学。()
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
给定资料1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。北京
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
下图右框内纸盒的外表面中,不能折叠成左框内所示的纸盒的是:
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的,其实这一看法过于________。往深层次看,所有文化形态后面都有某种生态的条件和诱因,广义的生态元素________包括地理、气候、物种等________总是参与对文化形成的制约和_____
正方体切掉一块后剩余部分如下图左侧所示,右侧哪一项是其切去部分的形状?
随机试题
A.视黄醛B.视黄酸C.叶酸D.视黄醇E.烟酸对视觉起作用的是
下列有关肝癌的临床表现,下列哪项不正确()(2000年)
对于疾病和手术标准命名(SNDO)来说,下列描述错误的是
垂直距离通常指
其他工程中,以下()项目的工程量计量单位与其他三项不同。
银行汇票可以用于转账,即使填写了“现金”字样的银行汇票,也不能用于支取现金。()
甲商品和乙商品的价格按相同比例下降,而收入不变,则预算线()。
我国进行社会主义现代化建设的根本政治保证是()。
下列关于生活中的物理常识的说法,正确的是()。
RajanNarayananisn’tyouraverageyogainstructor.Duringhisclasses,heuseswordsthatyouarefamiliarwith,【C1】________San
最新回复
(
0
)