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

admin2023-02-06 92

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于公文格式页码的说法，正确的有()。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
说服教育法的方式主要有()。
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
课程在纵向结构上的表现形式有()。
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

下列植物激素中，仰制生长发育的物质是________。
下列对Word文档的分页叙述中正确的有___________。
营养性缺铁性贫血临床主要特点是
(2005)大型旅馆和图书馆显示出复杂综合的空间组合，其根本原因在于()。
个人理财业务是建立在(　　)基础之上的银行业务。
晓东从小沉默寡言，上中学后，在班主任赵老师的鼓励下，多次参加学校组织的演讲比赛。渐渐地，晓东的话变多了，性格也变得活泼开朗了。晓东的改变主要体现了()。
家庭作为第一课堂，是孩子们接受教育最早、最深、最广的场所；学校是对学生进行素质教育的最重要场所，对学生思想品德的健康成长，树立正确的世界观、人生观、价值观，有着不可替代的作用。因此有专家指出，相对而言，学校教育对个人未来生活的影响更大。下列哪项如果为真，最
数据库理论中，数据独立性一般可分为【】和逻辑独立性。
Aristotle,theGreekphilosopher,summedupthefourbriefqualitiesofmoneysome2000yearsago.Itmustbelastingandeasy
AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

最新回复(0)

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

计算机408

学硕统考专业

下列关于公文格式页码的说法，正确的有()。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

说服教育法的方式主要有()。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

课程在纵向结构上的表现形式有()。

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

下列植物激素中，仰制生长发育的物质是________。

下列对Word文档的分页叙述中正确的有___________。

营养性缺铁性贫血临床主要特点是

(2005)大型旅馆和图书馆显示出复杂综合的空间组合，其根本原因在于()。

个人理财业务是建立在( )基础之上的银行业务。

晓东从小沉默寡言，上中学后，在班主任赵老师的鼓励下，多次参加学校组织的演讲比赛。渐渐地，晓东的话变多了，性格也变得活泼开朗了。晓东的改变主要体现了()。

数据库理论中，数据独立性一般可分为【】和逻辑独立性。

Aristotle,theGreekphilosopher,summedupthefourbriefqualitiesofmoneysome2000yearsago.Itmustbelastingandeasy

AskingQuestionsEffectivelyI.ReasonAskingtherightquestionshelpsimprovecommunicationskills:—collectingbetter【T1】__

个人理财业务是建立在(　　)基础之上的银行业务。