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

admin2019-01-30 87

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
试析第三次科学技术革命对人类社会和历史进程的影响。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

A．包埋前染色B．包埋后染色C．包埋中染色D．超薄切片免疫染色E．石蜡切片免疫染色超微结构保存较好，方法简单但抗原活性可能减弱
热邪导致月经病下列哪项是错误的：
某企业拟新建一条生产线，通过对该产品的敏感性分析，影响产品未来现金流量的主要不确定因素是项目投资额、产品市场前景和原材料价格水平。该项目的投资额有两种可能，分别是3000万元和2000万元。项目面临两种可能的产品市场状态：畅销和滞销，所对应的年收入分别为1
大型机械设备和多班作业的机械必须建立()。
业务(1)中销售白酒从价计征应缴纳的消费税为(　　)万元。业务(3)中外购白酒勾兑成低度酒销售，共应纳消费税(　　)万元。
在Photoshop中，在运用颜色加深着一混合模式时，与白色混合时改变基色。
2019年，全年全国居民人均可支配收入30733元，比上年增长8.9%。接常住地分，城镇居民人均可支配收入42359元，比上年增长7.9%。城镇居民人均可支配收入中位数39244元，比上年增长7.8%。农村居民人均可支配收入16021
在探讨情绪(积极情绪、中性情绪、消极情绪)、活动性质(丰富、单调)、估计方式(对正在发生的事件的评估、事后回忆)对时间估计的影响的一项研究中，其实验处理有
下列各句，没有语病的一句是：
______指只有满足连接条件的记录才包含在查询结果中。

最新回复(0)

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

计算机408

学硕统考专业

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试析第三次科学技术革命对人类社会和历史进程的影响。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

A．包埋前染色B．包埋后染色C．包埋中染色D．超薄切片免疫染色E．石蜡切片免疫染色超微结构保存较好，方法简单但抗原活性可能减弱

热邪导致月经病下列哪项是错误的：

大型机械设备和多班作业的机械必须建立()。

业务(1)中销售白酒从价计征应缴纳的消费税为( )万元。业务(3)中外购白酒勾兑成低度酒销售，共应纳消费税( )万元。

在Photoshop中，在运用颜色加深着一混合模式时，与白色混合时改变基色。

2019年，全年全国居民人均可支配收入30733元，比上年增长8.9%。接常住地分，城镇居民人均可支配收入42359元，比上年增长7.9%。城镇居民人均可支配收入中位数39244元，比上年增长7.8%。农村居民人均可支配收入16021

在探讨情绪(积极情绪、中性情绪、消极情绪)、活动性质(丰富、单调)、估计方式(对正在发生的事件的评估、事后回忆)对时间估计的影响的一项研究中，其实验处理有

下列各句，没有语病的一句是：

______指只有满足连接条件的记录才包含在查询结果中。

业务(1)中销售白酒从价计征应缴纳的消费税为(　　)万元。业务(3)中外购白酒勾兑成低度酒销售，共应纳消费税(　　)万元。