首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-12-10
45
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/PU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
如下图所示的AOE网,求:是否存在某项活动,当其提高速度后能使整个工程缩短工期?
一个FTP的用户,发送了LIST命令来获取服务器的文件列表,这时候服务器应该通过()端口来传输该列表。
把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50%和
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
下列哪一项不是直接由前列腺炎引起的?
患儿王某,4岁。在玩耍时将一小跳棋子含在口中,由于误吸而卡于喉部,导致严重窒息。其父亲急速将其送到邻街张某开设的中医诊所就诊。张某见状,即刻用桌上的一把水果刀将王某的气管切开。并用手伸拉切口将棋子捅出。王某的生命虽得救,但导致伤口感染。经抗炎治疗后,伤口愈
建设单位未依法报批建设项目环境影响评价文件,擅自开工建设的,由有权审批该项目环境影响评价文件的环境保护行政主管部门责令停止建设,限期补办手续;逾期不补办手续的,可以处()的罚款。
某乡镇企业未按照规定保管会计资料,致使会计资料毁损、灭失,造成十分严重的后果。该企业所在地的县政府财政部门在责令限期改正的同时,对负有直接责任的会计主管人员方某处以3万元罚款;乡政府认为方某的行为已经表明其不再适合担任会计工作,还吊销了其会计从业资格证书
某饮料生产企业甲为增值税一般纳税人,适用企业所得税税率25%。2019年度实现营业收入80000万元,自行核算的2019年度会计利润为5600万元,2020年5月经聘请的会计师事务所审核后,发现如下事项:(1)2月份收到市政府支持产业发展拨付
昌化鸡血石雕,被誉为“印石之王”,是文人雅士追求的艺术珍品。()
在汉字的形体演变过程中,位于小篆和楷书之间的字体是()。
你作为某办公室工作人员,因为人少事多,需要你经常加班加点,而你的领导还经常给你加更多的任务,你无法忍耐。如何处理与领导的关系,并且不影响工作?
某计算机是一台补码运算的机器。下述概念正确的是()。
A.swallowB.allowC.omittedD.forcedE.urgentlyF.cookedG.refusesH.likelyI.adequatelyJ.hurriedlyK.attrac
最新回复
(
0
)