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

admin2021-08-17 50

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

UNIX文件系统中，索引节点(i-node)其本质是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线带宽为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?为什

随机试题

甲欠乙债款5万元久拖不还，乙为了逼甲还债把甲锁在自家地窖中3个月。乙的行为构成非法拘禁罪。
以下不属于Access2010查询类型的是_________。
通风与空调工程一般施工程序中8道工序的最后一道工序是().
在教学资源建设方面，特别是()的设计和应用方面值得我们重视。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
19世纪欧美和日本的教育存在一些共同的特征，以下表述不正确的是()。
Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
软件设计中模块划分应遵循的准则是()。
Howmanycoursesdidthewomantakelastsemester?Whoisthemaninthisconversation?

最新回复(0)

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

计算机408

学硕统考专业

UNIX文件系统中，索引节点(i-node)其本质是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

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

某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息，则能得出的结论是____。

甲欠乙债款5万元久拖不还，乙为了逼甲还债把甲锁在自家地窖中3个月。乙的行为构成非法拘禁罪。

以下不属于Access2010查询类型的是_________。

通风与空调工程一般施工程序中8道工序的最后一道工序是().

在教学资源建设方面，特别是()的设计和应用方面值得我们重视。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

19世纪欧美和日本的教育存在一些共同的特征，以下表述不正确的是()。

Asmanypeoplehitmiddleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtobe.We

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

软件设计中模块划分应遵循的准则是()。

Howmanycoursesdidthewomantakelastsemester?Whoisthemaninthisconversation?