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

admin2017-01-04 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/T6fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

评述抗战的三个阶段。
简述弭兵之会的背景、过程和结果。
下面哪部经典是我国最早的官方史书?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
院系调整
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

随机试题

抗甲状腺药物的副作用主要是()。
所有生物碱类化合物都具有的特性是
金黄色葡萄球菌感染的脓液特点是
当从建筑或单柱外部观测时，日照变形观测点应设置在()。
下列不属于安全控制的目标的是()。
表5—2是某工业企业在一个调查期内的有关固定资产方面的财务数据。请根据此表回答问题。(单位：万元)下列不属于固定资产内容的项目是()。
以相对数形式表示的两个不同时期发展水平的比值，是()。
甲企业为居民纳税人，主要从事服装生产和销售业务。2014年有关收支情况如下：(1)取得销售货物收入9000万元、技术服务收入700万元、出租设备收入60万元、出售房产收入400万元、国债利息收入40万元。(2)缴纳增值税900万元、资源税20万元、城市
一般资料：求助者，女性，30岁，公务员。案例介绍：求助者半年前因感冒诱发心肌炎，住院治疗一月余。医生嘱咐减少体力活动，避免疲劳，建议静养一周。因其孩子才两岁，一次夜间发烧，她喂孩子吃药，帮孩子测体温，基本一夜没睡，清晨突感心慌心悸，出虚汗，感到极
“面对金融危机这一全球性挑战，世界各国需要加强政策协调、密切合作、共同应对。在这些11火键时刻，坚定信心比什么都重要”。信心作为对前景的良好预期（）。①能够改变经济规律的客观性和普遍性②可以推动经济主体对经济活动的积极参与③能够摆脱物质条件

最新回复(0)

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

计算机408

学硕统考专业

评述抗战的三个阶段。

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

下面哪部经典是我国最早的官方史书?()

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

院系调整

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

抗甲状腺药物的副作用主要是()。

所有生物碱类化合物都具有的特性是

金黄色葡萄球菌感染的脓液特点是

当从建筑或单柱外部观测时，日照变形观测点应设置在()。

下列不属于安全控制的目标的是()。

表5—2是某工业企业在一个调查期内的有关固定资产方面的财务数据。请根据此表回答问题。(单位：万元)下列不属于固定资产内容的项目是()。

以相对数形式表示的两个不同时期发展水平的比值，是()。