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

admin2019-01-30 77

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
下列关于基督教的思想来源的叙述，不正确的是()。
【第三次浪潮】苏州大学2015年世界史专业基础综合真题
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下面对官渡之战的表述正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

函数f(x)在x0点可导，且f(x0)是函数f(x)的极大值，则()
由致热原引起的发热是
属于合成纤维的是()。
土的干重度λd最接近下列______数值?已知土的最大干重度为17kN/m3，则回填土的压实系数λc最接近下列______数值。
运用动态控制原理控制施工进度时，一般的项目控制的周期为一个月，对于重要的项目，控制周期可定为()。
金融风险的基本特征有()。
资本主义经济危机的实质是______。
首先要对存货进行分类。常用的存货分类方法有______和______。
被清朝奉为“国家大典”的会审制度是()。
Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

最新回复(0)

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列关于基督教的思想来源的叙述，不正确的是()。

【第三次浪潮】苏州大学2015年世界史专业基础综合真题

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下面对官渡之战的表述正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

函数f(x)在x0点可导，且f(x0)是函数f(x)的极大值，则()

由致热原引起的发热是

属于合成纤维的是()。

土的干重度λd最接近下列数值?已知土的最大干重度为17kN/m3，则回填土的压实系数λc最接近下列数值。

运用动态控制原理控制施工进度时，一般的项目控制的周期为一个月，对于重要的项目，控制周期可定为()。

金融风险的基本特征有()。

资本主义经济危机的实质是______。

首先要对存货进行分类。常用的存货分类方法有和。

被清朝奉为“国家大典”的会审制度是()。

Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列关于基督教的思想来源的叙述，不正确的是()。

【第三次浪潮】苏州大学2015年世界史专业基础综合真题

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下面对官渡之战的表述正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

函数f(x)在x0点可导，且f(x0)是函数f(x)的极大值，则()

由致热原引起的发热是

属于合成纤维的是()。

土的干重度λd最接近下列______数值?已知土的最大干重度为17kN/m3，则回填土的压实系数λc最接近下列______数值。

运用动态控制原理控制施工进度时，一般的项目控制的周期为一个月，对于重要的项目，控制周期可定为()。

金融风险的基本特征有()。

资本主义经济危机的实质是______。

首先要对存货进行分类。常用的存货分类方法有______和______。

被清朝奉为“国家大典”的会审制度是()。

Inrecentyears,lotsofbigeconomieshavefollowedAmerica’sleadintighteninganti-briberyenforcement.Itisrightthatbri

土的干重度λd最接近下列数值?已知土的最大干重度为17kN/m3，则回填土的压实系数λc最接近下列数值。

首先要对存货进行分类。常用的存货分类方法有和。