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

admin2021-08-17 34

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

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

答案B

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

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

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

计算机408

学硕统考专业

相关试题推荐

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
一个文件的绝对路径名的出发点是()。
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

随机试题

论述涂尔干的失范理论。
在茶叶中粗纤维的测定中，以下哪项不是影响酸碱处理法分析结果的主要因素()。
功能生肌敛疮的药是
有关特发性血小板减少性紫癜的护理，哪项不妥
A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于2000例。
甲与邻居乙发生冲突致乙轻伤，甲被刑事拘留期间，甲的父亲代为与乙达成和解，公安机关决定对甲取保候审。关于甲在取保候审期间应遵守的义务，下列哪一选项是正确的?(2016年卷二31题，单选)
根据预警控制的目标和管理思想，当企业生产活动处于危险状态，日常监控活动已无法有效扭转危险状态发展时，企业应该采取的特殊性质的管理措施是()。
被大多数国家和市场所普遍接受的利率是()。
A公司在某市商业街开发了一幢商品楼，售价4000元／平方米。某甲选中了其中一套三居室，双方签订了购房合同并于2004年2月1日办理了付款交房的手续，并且约定1年内办理所有权证书。某甲因公需要出国一年，为了方便房屋的维护。某甲在2004年2月18日
我们对足球有着更深的理解。

最新回复(0)

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

计算机408

学硕统考专业

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

一个文件的绝对路径名的出发点是()。

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

论述涂尔干的失范理论。

在茶叶中粗纤维的测定中，以下哪项不是影响酸碱处理法分析结果的主要因素()。

功能生肌敛疮的药是

有关特发性血小板减少性紫癜的护理，哪项不妥

A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于2000例。

甲与邻居乙发生冲突致乙轻伤，甲被刑事拘留期间，甲的父亲代为与乙达成和解，公安机关决定对甲取保候审。关于甲在取保候审期间应遵守的义务，下列哪一选项是正确的?(2016年卷二31题，单选)

根据预警控制的目标和管理思想，当企业生产活动处于危险状态，日常监控活动已无法有效扭转危险状态发展时，企业应该采取的特殊性质的管理措施是()。

被大多数国家和市场所普遍接受的利率是()。

我们对足球有着更深的理解。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如