若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

admin2014-07-18 28

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表，双链表郁不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。

转载请注明原文地址:https://kaotiyun.com/show/c4xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述文艺复兴产生的原因、主要精神及意义
中国共产党领导的抗日根据地建立的政权是()。
国民政府对日宣战的时间是()。
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
我国第一部系统的史学理论著作是()。
简述弭兵之会的背景、过程和结果。
美国的垄断组织主要采取的形式是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

某慢性肝病病人近日时有嗜睡现象，护士于今晨巡视病房时发现该病人呼之不应，压迫其眶上神经仍有痛苦表情，应判断为（　　）。
比旋度是指()。
公民甲娶妻乙，育有一子一女，女儿丙已出嫁，儿子娶妻丁，生有一子戊，儿子于5年前不幸遇车祸死亡。甲乙均年老，元固定生活来源，女儿出嫁后，拒不赡养老人，并曾数度虐待甲乙，甲乙主要依靠儿媳丁供养。甲于2000年3月死亡，留下房屋4间。按照继承法规定，下列哪些人可
×年8月6日18时，驾驶员甲驾驶装满液氯的槽罐车驶入某高速公路B56段，20时许，槽罐车与驾驶员乙驾驶的货车相撞，导致槽罐车被撞坏，槽罐破裂，液氯泄露，造成除驾驶员甲之外的两车其他人员全部死亡。撞车事故发生后，驾驶员甲不顾槽罐车严重损坏，液氯已开始外泄的危
2003年5月10日S企业销售一批产品，销售收入为30000元，规定的现金折扣条件为货款的2／10，1／20，N／30，适用的增值税税率为17%。企业5月26日收到该笔款项时，应给予客户的现金折扣为()元。
十六国时期对社会发展产生的积极影响是()。
简述西欧经济一体化的原因、进程和意义。
YouhavetaughtZhouJiefortwoyears.WritealetterofrecommendationforZhouJieto1)stateyourrelationshipwithZhou,
关于C语言中数的表示，以下叙述正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

计算机408

学硕统考专业

论述文艺复兴产生的原因、主要精神及意义

中国共产党领导的抗日根据地建立的政权是()。

国民政府对日宣战的时间是()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

我国第一部系统的史学理论著作是()。

简述弭兵之会的背景、过程和结果。

美国的垄断组织主要采取的形式是()。

某慢性肝病病人近日时有嗜睡现象，护士于今晨巡视病房时发现该病人呼之不应，压迫其眶上神经仍有痛苦表情，应判断为（ ）。

比旋度是指()。

2003年5月10日S企业销售一批产品，销售收入为30000元，规定的现金折扣条件为货款的2／10，1／20，N／30，适用的增值税税率为17%。企业5月26日收到该笔款项时，应给予客户的现金折扣为()元。

十六国时期对社会发展产生的积极影响是()。

简述西欧经济一体化的原因、进程和意义。

YouhavetaughtZhouJiefortwoyears.WritealetterofrecommendationforZhouJieto1)stateyourrelationshipwithZhou,

关于C语言中数的表示，以下叙述正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并

某慢性肝病病人近日时有嗜睡现象，护士于今晨巡视病房时发现该病人呼之不应，压迫其眶上神经仍有痛苦表情，应判断为（　　）。