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

admin2019-01-30 71

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
论述欧洲一体化的进程及影响。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

Violentprogramsontelevisionmayhaveabad______onchildren.
一家长带小儿来医院进行体格检查，欲衡量小儿的营养状况。该小儿的体重为12kg，其正常年龄大约为()
在双缝干涉实验中，屏幕上的P点是明条纹，若将缝S2盖住，并在S1、S2连线的垂直平分面处放一反射镜M，如图所示，则此时()。
下列属于设备工程投资的实际构成部分的是()。
一般情况下，和易性包括以下含义()。
因为原材料的交货时间将直接影响到生产的进程,所以交货时间是越早越好。()
下列有关动机的内在动机的说法正确的是()。
现在能够纠正词汇、语法和标点符号使用错误的中文电脑软件越来越多，记者们即使不具备良好的汉语基础也不妨碍撰稿。因此，培养新闻工作者的学校不必重视学生汉语能力的提高，而应注重新闻工作者其他素质的培养。以下哪项如果为真，最能削弱上述论证和建议?
社会保险是公民社会经济权利的重要内容，包含多个方面的内容，下列选项属于社会保险范畴的有
BlissspreadsacrossLalo’sfaceashisglossyblackhairareblowndrybypetstylists.Dogsbigandsmallarebeautifiedfor1

最新回复(0)

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

计算机408

学硕统考专业

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

下面哪项条约没有涉及德国的赔款问题?()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

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

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

Violentprogramsontelevisionmayhaveabad______onchildren.

一家长带小儿来医院进行体格检查，欲衡量小儿的营养状况。该小儿的体重为12kg，其正常年龄大约为()

在双缝干涉实验中，屏幕上的P点是明条纹，若将缝S2盖住，并在S1、S2连线的垂直平分面处放一反射镜M，如图所示，则此时()。

下列属于设备工程投资的实际构成部分的是()。

一般情况下，和易性包括以下含义()。

因为原材料的交货时间将直接影响到生产的进程,所以交货时间是越早越好。()

下列有关动机的内在动机的说法正确的是()。

社会保险是公民社会经济权利的重要内容，包含多个方面的内容，下列选项属于社会保险范畴的有

BlissspreadsacrossLalo’sfaceashisglossyblackhairareblowndrybypetstylists.Dogsbigandsmallarebeautifiedfor1