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

admin2019-12-10 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
关于DMA方式和通道方式，下列说法中错误的是()。
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

随机试题

疟原虫的感染方式为
A．病理性的混合性呼吸音B．湿啰音C．拍水音D．捻发音E．胸膜摩擦音肺水肿初期
A．副作用B．毒性反应C．后遗效应D．停药反应E．变态反应血药浓度已降至阈浓度以下，药物仍残存的药理效应()
粉煤灰路堤的施工步骤与填土路堤施工方法相类似，仅增加了包边土和（）等工序。
2014年2月5日，马某与陈某订立一份房屋买卖合同，约定陈某购买马某的房屋一套(以下称1号房)，价格80万元。并约定，合同签订后一周内陈某先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，梁某得知马某欲将该房屋出卖，表示愿出90万元购
神魔小说的文体渊源主要来自_______。
(65)中应说明停工的范围和可能复工的条件、时间。总监理工程师据其发出工程停工令给承包方，经过会签的工程协调会决议复印件附后。
ImproveComputer-researchSkillsLikemanycollegestudents,JoseJuarezcarriesaroundapocket-sizedcomputerthatletshi
Astothesupportingactress,shehasa(beautiful)______facethantheheroine(女主角)inthemovie.
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

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

计算机408

学硕统考专业

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

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

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

疟原虫的感染方式为

A．病理性的混合性呼吸音B．湿啰音C．拍水音D．捻发音E．胸膜摩擦音肺水肿初期

A．副作用B．毒性反应C．后遗效应D．停药反应E．变态反应血药浓度已降至阈浓度以下，药物仍残存的药理效应()

粉煤灰路堤的施工步骤与填土路堤施工方法相类似，仅增加了包边土和（）等工序。

神魔小说的文体渊源主要来自_______。

(65)中应说明停工的范围和可能复工的条件、时间。总监理工程师据其发出工程停工令给承包方，经过会签的工程协调会决议复印件附后。

ImproveComputer-researchSkillsLikemanycollegestudents,JoseJuarezcarriesaroundapocket-sizedcomputerthatletshi

Astothesupportingactress,shehasa(beautiful)______facethantheheroine(女主角)inthemovie.

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa