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

admin2019-12-10 51

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
关于DMA方式和通道方式，下列说法中错误的是()。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

整群抽样的优点()
有关麻黄汤的组成原则，错误的是
亚微乳的粒径范围是
下列关于医疗机构药品使用的管理规定中，不正确的是
进度计划编制的成果不包括()。
施工安全保证计划应在项目()支持下开展编制活动。
个园中的四季假山在扬州古代园林中别具特色，在国内也属罕见。()
在开放参观活动中，秘书要做好接待工作包括()。
A、ShewasborninPalestine.B、ShegrewupinGazaCity.C、SheislivinginTorontonow.D、Shereceivedabachelor’sdegreeinm
Howdoesthespeakercommentthisclearancesale?Thisis______.thatHarrison’shaseverhad.Whydidgrandfatherlookupse

最新回复(0)

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

计算机408

学硕统考专业

关于DMA方式和通道方式，下列说法中错误的是()。

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

整群抽样的优点()

有关麻黄汤的组成原则，错误的是

亚微乳的粒径范围是

下列关于医疗机构药品使用的管理规定中，不正确的是

进度计划编制的成果不包括()。

施工安全保证计划应在项目()支持下开展编制活动。

个园中的四季假山在扬州古代园林中别具特色，在国内也属罕见。()

在开放参观活动中，秘书要做好接待工作包括()。

A、ShewasborninPalestine.B、ShegrewupinGazaCity.C、SheislivinginTorontonow.D、Shereceivedabachelor’sdegreeinm

Howdoesthespeakercommentthisclearancesale?Thisis______.thatHarrison’shaseverhad.Whydidgrandfatherlookupse