首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
62
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列什么事件的发生揭开了抗日战争的序幕?()
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
宋代至清代我国书籍印刷的主要方式是()
中国抗战在世界反法西斯战争中的作用。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
在医患交往过程中，医护人员不恰当的交往方式是()
舒张性心力衰竭的心室压力-容量曲线()。
()是施工企业对其自身的管理体系进行的审核，是对体系是否正常进行以及是否达到了规定的目标所作的独立的检查和评价，是管理体系自我保证和自我监督的一种机制。
企业改组为上市公司时，处理承担社会职能的非经营性资产时应当坚持( )原则。
职业道德的特征包括()
西方马克思主义者认为现代资本主义社会出现的一个庞大的中间阶层是()
提出教师成长公式：经验+反思=成长的是()。
根据我国教师法的规定，教师应履行的义务有()。
研究人员报告说，动物脑部具有不同的功能的区域占总脑量的比例是物种的一个重要特征。他们发现，在同物种中，不同个体之间的脑容量可能有明显差别，但脑部结构的特征基本一致；而不同物种之间，结构特征就有较大的差异。研究人员据此认为，脑部结构特征将有助于分辨不同物种间
A、Heagreeswiththewomanabouttheweather.B、Hedisagreeswiththewomanabouttheweather.C、Hedidn’thearclearlywhatth
最新回复
(
0
)
