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

admin2021-08-17 77

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。为了提高性能，主存采用4体交叉存储模式，工作时每1／4个存储周
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现
下列选项中，会导致用户进程从用户态切换到内核态的操作是Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

某建设项目在市中心依法使用临时用地，并修建了临时建筑物，超过批准期限后仍未拆除。对此，下列哪一机关有权责令限期拆除?
1822年，英国人巴贝奇首先提出来整个计算过程自动化的概念，设计出了第一台通用自动时序控制机械式计算机，称为___________。
佝偻病初期的辅助检查错误的是
经接触疫水传播的传染病的流行特征
当归六黄汤药物组成中不含有
A、冠心苏合丸B、人参再造丸C、通心络胶囊D、九气拈痛丸E、血府逐瘀口服液患者，女，80岁，中风半年，症见口眼[*]斜，半身不遂，手足麻木，疼痛，拘挛，言语不清，证属气虚血瘀，风痰阻络，宜选用的中成药是
开工前复核基准点、基准线和高程时发现问题，应从()获取准确结果。
“后驱”是指发动机的动力通过传动轴传递给后轮，从而推动车辆前进的一种驱动形式。当后驱车在水平公路上匀速前进时，下列说法正确的是（）。
下列对法国的统一学校运动的阐述错误的是
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

最新回复(0)

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

计算机408

学硕统考专业

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

下列选项中，会导致用户进程从用户态切换到内核态的操作是Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

某建设项目在市中心依法使用临时用地，并修建了临时建筑物，超过批准期限后仍未拆除。对此，下列哪一机关有权责令限期拆除?

1822年，英国人巴贝奇首先提出来整个计算过程自动化的概念，设计出了第一台通用自动时序控制机械式计算机，称为___________。

佝偻病初期的辅助检查错误的是

经接触疫水传播的传染病的流行特征

当归六黄汤药物组成中不含有

A、冠心苏合丸B、人参再造丸C、通心络胶囊D、九气拈痛丸E、血府逐瘀口服液患者，女，80岁，中风半年，症见口眼[*]斜，半身不遂，手足麻木，疼痛，拘挛，言语不清，证属气虚血瘀，风痰阻络，宜选用的中成药是

开工前复核基准点、基准线和高程时发现问题，应从()获取准确结果。

“后驱”是指发动机的动力通过传动轴传递给后轮，从而推动车辆前进的一种驱动形式。当后驱车在水平公路上匀速前进时，下列说法正确的是（）。

下列对法国的统一学校运动的阐述错误的是

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。