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

admin2023-02-06 82

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()
教唆他人实施犯罪行为的，均构成共同犯罪。()
《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
从时间的精密测量与相对论的密切关系，我们可以感受到万物相通的奥妙。根据广义相对论，地面(或任何星球)上的两点之间，如果高度不同，时间流逝速度就会有所不同，高处略快。地面上每米的高度差，时间流逝差异大约为10-16。这意味着，________，就能推测两点的
虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
根据以下资料，回答问题。2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
深度学习是一系列复杂的算法，使计算机能够识别数据中的模式并作出预测。研究人员利用深度学习技术训练AI系统自动读取视网膜扫描数据，并识别那些在接下来的一年中患心脏病风险较高的人。研究人员认为该项技术有可能彻底改变传统的心脏病筛查方式。上述论证的成立须补充以下
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

仲裁的特点主要有()
法约尔认为企业除管理外的经营活动包括()
A.凝固性坏死B.干酪样坏死C.液化性坏死D.脂肪坏死乙型脑炎时出现
A．碳酸锂B．奎宁C．白消安D．卡比马唑E．苯妥英钠促进粒细胞生成的药是
子宫肌瘤与哪项疾病鉴别相对无关
(2007年)在不同进制的数中，下列最小的数是()。
公安机关属于国家行政机关，与一般行政机关完全相同，因此人民警察队伍管理按照公务员制度实行即可。()
()是一部杰出的浪漫主义诗集，是我国新文学史上第一部不朽的诗歌作品，开了一代新诗风，奠定了新诗运动的基础。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1
将考生文件夹下MUNLO文件夹中的文件KUB．DOC删除。

最新回复(0)

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

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

仲裁的特点主要有()

法约尔认为企业除管理外的经营活动包括()

A.凝固性坏死B.干酪样坏死C.液化性坏死D.脂肪坏死乙型脑炎时出现

A．碳酸锂B．奎宁C．白消安D．卡比马唑E．苯妥英钠促进粒细胞生成的药是

子宫肌瘤与哪项疾病鉴别相对无关

(2007年)在不同进制的数中，下列最小的数是()。

公安机关属于国家行政机关，与一般行政机关完全相同，因此人民警察队伍管理按照公务员制度实行即可。()

()是一部杰出的浪漫主义诗集，是我国新文学史上第一部不朽的诗歌作品，开了一代新诗风，奠定了新诗运动的基础。

将考生文件夹下MUNLO文件夹中的文件KUB．DOC删除。