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

admin2019-12-10 48

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设图的邻接矩阵A如下所示。各顶点的度依次是
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

老年人最常见的颈髓损伤是
厚朴的原植物属于
下列全脊髓电子束直线平行移动照射描述错误的是
A．头孢氨苄B．头孢克洛C．头孢呋辛D．硫酸头孢匹罗E．头孢曲松C-3位含有季铵基团，能迅速穿透细菌细胞壁的药物是()。
丙邀约丁为自己的盗窃望风，丙盗窃财物时被被害人发现，丙为了抗拒抓捕而对被害人实施暴力行为。丁的行为构成：
地价指数主要是反映在不同时点的地价水平与某一时点地价水平比较的相对关系，以地价水平值比值的()倍表示。
以下关于通风系统的风管截面说法中，说法正确的是()。
基本建设贷款合同的标的是指(　　)。
商业银行对同一借款人的贷款余额与商业银行资本余额的比例不得超过10%。“同一借款人”应该包括同一自然人或同一法人，但不包括其控股的或担任负责人的子商业银行。()
设f(x)二阶可导，且∫0xf(t)dt＋∫0xtf(x—t)dt=x，求f(x)．

最新回复(0)

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

计算机408

学硕统考专业

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)一N

设图的邻接矩阵A如下所示。各顶点的度依次是

老年人最常见的颈髓损伤是

厚朴的原植物属于

下列全脊髓电子束直线平行移动照射描述错误的是

A．头孢氨苄B．头孢克洛C．头孢呋辛D．硫酸头孢匹罗E．头孢曲松C-3位含有季铵基团，能迅速穿透细菌细胞壁的药物是()。

丙邀约丁为自己的盗窃望风，丙盗窃财物时被被害人发现，丙为了抗拒抓捕而对被害人实施暴力行为。丁的行为构成：

地价指数主要是反映在不同时点的地价水平与某一时点地价水平比较的相对关系，以地价水平值比值的()倍表示。

以下关于通风系统的风管截面说法中，说法正确的是()。

基本建设贷款合同的标的是指( )。

商业银行对同一借款人的贷款余额与商业银行资本余额的比例不得超过10%。“同一借款人”应该包括同一自然人或同一法人，但不包括其控股的或担任负责人的子商业银行。()

设f(x)二阶可导，且∫0xf(t)dt＋∫0xtf(x—t)dt=x，求f(x)．

基本建设贷款合同的标的是指(　　)。