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

admin2023-02-06 63

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
布鲁纳认为，学习知识的最佳方式是发现学习。()
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
某市举行庆典活动，将依次升空105架无人机，升空方式如下：每架无人机间距均相等，第一次升空n架，第二次升空n—1架，以此类推，最终在夜空中组成一个近似等边三角形背景的灯光秀，那么第10次升空的无人机数量是：
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
下列有关生活中常见的物理常识的叙述正确的是：
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

随机试题

生计教育
属于阴阳互根关系的是
不属于T细胞来源的淋巴样肿瘤是
不符合急性粟粒性肺结核的表现是
某研究者收集了2种疾病患者痰液内嗜酸性粒细胞的检查结果，整理成下表：若要比较2种疾病患者痰液内的嗜酸性粒细胞数是否有差别应选择
甲捡到了一只母山羊并饲养起来，并在良种站花钱为母山羊配种，此后母山羊生了2只小山羊，后失主乙找到甲要羊。问：本案应如何处理?()
房地产信托投资实际上是信托机构投资房地产的活动，可以采取的方式有()。
在采用纳税影响会计法对所得税进行核算的情况下，当期发生的下列事项中，影响当期所得税费用的有(　　)。
Whatarethespeakersdiscussing?
SmartphonesAsmartphoneisonedevicethatcantakecareofallofyourhandheldcomputingandcommunicationneedsinasin

最新回复(0)

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

计算机408

学硕统考专业

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

布鲁纳认为，学习知识的最佳方式是发现学习。()

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

某市举行庆典活动，将依次升空105架无人机，升空方式如下：每架无人机间距均相等，第一次升空n架，第二次升空n—1架，以此类推，最终在夜空中组成一个近似等边三角形背景的灯光秀，那么第10次升空的无人机数量是：

下列有关生活中常见的物理常识的叙述正确的是：

生计教育

属于阴阳互根关系的是

不属于T细胞来源的淋巴样肿瘤是

不符合急性粟粒性肺结核的表现是

某研究者收集了2种疾病患者痰液内嗜酸性粒细胞的检查结果，整理成下表：若要比较2种疾病患者痰液内的嗜酸性粒细胞数是否有差别应选择

甲捡到了一只母山羊并饲养起来，并在良种站花钱为母山羊配种，此后母山羊生了2只小山羊，后失主乙找到甲要羊。问：本案应如何处理?()

房地产信托投资实际上是信托机构投资房地产的活动，可以采取的方式有()。

在采用纳税影响会计法对所得税进行核算的情况下，当期发生的下列事项中，影响当期所得税费用的有( )。

Whatarethespeakersdiscussing?

SmartphonesAsmartphoneisonedevicethatcantakecareofallofyourhandheldcomputingandcommunicationneedsinasin

在采用纳税影响会计法对所得税进行核算的情况下，当期发生的下列事项中，影响当期所得税费用的有(　　)。