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

admin2019-12-10 84

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

[*]
女性，33岁，欲妊娠1年未孕，G1P0，平素月经规律，经量偏少。月经第3天查血FSH10．8IU／L、LH7．9IU／L、T22ng／ml，月经第18天B超示双侧卵巢无优势卵泡，子宫内膜厚约0．8cm。男方精液常规检查：精液量3．5ml，精子密度32×1
慢性呼吸衰竭患者血气分析结果：pH7．88，PaCO275mmHg，PaO250mmHg，HCO3-27．6mmol／L，BE一5mmol／L，据此结果诊断
A．支饮B．悬饮C．溢饮D．痰饮E．水饮饮邪停于胸肺的是
治疗反流性食管炎效果最好的药物是
李女士有习惯性痛经，护士建议她采用的最佳避孕方法是
背景资料：某施工单位承接了某城市道路A合同段的施工任务，其中包括8km的路基、路面工程和一座跨径80m的桥梁施工。该合同段土质以松散砂土和黏土为主，土质含水量为20％，路基施工中有大量土方需转运200～300m。施工前，项目部组织编写了
劳动者派遣机构()。
小学儿童的道德动机发展的特点是()
Goodschoolscienceeducationisexpensive.Itrequiresspecialistteachers,laboratories,equipment,techniciansandconsumable

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

[*]

女性，33岁，欲妊娠1年未孕，G1P0，平素月经规律，经量偏少。月经第3天查血FSH10．8IU／L、LH7．9IU／L、T22ng／ml，月经第18天B超示双侧卵巢无优势卵泡，子宫内膜厚约0．8cm。男方精液常规检查：精液量3．5ml，精子密度32×1

慢性呼吸衰竭患者血气分析结果：pH7．88，PaCO275mmHg，PaO250mmHg，HCO3-27．6mmol／L，BE一5mmol／L，据此结果诊断

A．支饮B．悬饮C．溢饮D．痰饮E．水饮饮邪停于胸肺的是

治疗反流性食管炎效果最好的药物是

李女士有习惯性痛经，护士建议她采用的最佳避孕方法是

劳动者派遣机构()。

小学儿童的道德动机发展的特点是()

Goodschoolscienceeducationisexpensive.Itrequiresspecialistteachers,laboratories,equipment,techniciansandconsumable