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

admin2019-03-15 51

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
论述欧洲一体化进程及其影响。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
红山文化的代表性墓葬形式为()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
UDP的报文头部不包括()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
下列Internet应用中，基于C／S计算模式的是()。

随机试题

机动车驾驶证有效期分为________、10年和长期。
立法解释
护士在进行持续心电监护时，应及时发现哪些严重心律失常（　　）。
PDCA循环中C(Check)包括了()。
某企业为增值税一般纳税人，适用的增值税税率为17％。2016年12月1日，该企业“原材料——甲材料”科目期初结存数量为2000千克，单位成本为15元，未计提存货跌价准备。12月份发生有关甲材料收发业务或事项如下：(1)10日，购入甲材料2020千克，增值
下列对于定金与押金的相同点的说法不正确的是()。
教学活动是师生积极参与、()、共同发展的过程．
著有《普通教育学》，被西方誉为“科学教育学之父”的教育家是()。
(71)istrueregardingsimplesorttechniques.
Readthearticleaboutchoosinganagent.Inmostofthelines34~45thereisoneextraword.Itiseithergrammaticallyincorre

最新回复(0)

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

计算机408

学硕统考专业

论述欧洲一体化进程及其影响。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

红山文化的代表性墓葬形式为()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

UDP的报文头部不包括()。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

下列Internet应用中，基于C／S计算模式的是()。

机动车驾驶证有效期分为________、10年和长期。

立法解释

护士在进行持续心电监护时，应及时发现哪些严重心律失常（ ）。

PDCA循环中C(Check)包括了()。

下列对于定金与押金的相同点的说法不正确的是()。

教学活动是师生积极参与、()、共同发展的过程．

著有《普通教育学》，被西方誉为“科学教育学之父”的教育家是()。

(71)istrueregardingsimplesorttechniques.

Readthearticleaboutchoosinganagent.Inmostofthelines34~45thereisoneextraword.Itiseithergrammaticallyincorre

护士在进行持续心电监护时，应及时发现哪些严重心律失常（　　）。