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

admin2017-01-04 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述士族的源流和在西晋的发展过程。
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。
西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()
1543年，发表了解剖学专著《人体结构》的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

李明国庆节假期要做若干道英语试题，第一天做了这些试题的一半多1道，第二天做了剩下的一半多1道，第三天又做了剩下的一半多1道后，还剩1道试题。那么李明国庆节假期总共要做()道英语试题。
下列各项中，不属于商业性金融机构的是()
近代护理形成的时间为
在机械设备安装过程中，不属于设备清洗类型的是（）。
关于企业定额的说法，正确的是()。
通常情况下，与股票和债券相比，证券投资基金是一种()的投资品种。
中国人民银行作为特殊的国家机关，可以依赖《中国人民银行法》的有关规定从事以取得盈利为目的的金融业务活动。()
①这事让我再次意识到，人与人之间要达成真正深刻的理解，其实是最难的事情②可是，这一回却在家人面前一败涂地③尤其面对自己最亲近的人，沟通却时常无以言说甚至无奈④而且，在这个争执的过程中，那句老话不断应验：家里人闹别扭，最后没有哪
It’sdifficulttoimagineaworldwithoutantibiotics.Theycurediseasesthatkilledourancestorsincrowds,andenableanynu
PeopleknewthenatureofWolfveryWell.OncegreyWolfcouldbefoundinManypartsoftheearth.

最新回复(0)

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

计算机408

学硕统考专业

简述士族的源流和在西晋的发展过程。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

1543年，发表了解剖学专著《人体结构》的是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

李明国庆节假期要做若干道英语试题，第一天做了这些试题的一半多1道，第二天做了剩下的一半多1道，第三天又做了剩下的一半多1道后，还剩1道试题。那么李明国庆节假期总共要做()道英语试题。

下列各项中，不属于商业性金融机构的是()

近代护理形成的时间为

在机械设备安装过程中，不属于设备清洗类型的是（）。

关于企业定额的说法，正确的是()。

通常情况下，与股票和债券相比，证券投资基金是一种()的投资品种。

中国人民银行作为特殊的国家机关，可以依赖《中国人民银行法》的有关规定从事以取得盈利为目的的金融业务活动。()

It’sdifficulttoimagineaworldwithoutantibiotics.Theycurediseasesthatkilledourancestorsincrowds,andenableanynu

PeopleknewthenatureofWolfveryWell.OncegreyWolfcouldbefoundinManypartsoftheearth.