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

admin2021-08-17 32

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/NIDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，FAT表有2份，主FAT表和备用FAT表，都是从存储块起始排列，FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇3
假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：当路由器R1的接口E0断掉了，经过一次信息交互之后，R1的路由表发生了怎样的变化
文件系统中，文件访问控制信息存储的合理位置是____。
CRT显示器显示图形图像的原理是图形图像()。

随机试题

西汉中后期政论散文创作在总体倾向上出现的新特点是【】
传统的采购观点着眼于()
不可否认业务
Thatwasaguaranteeofgoodluckatwhateveryouwereabouttodo.
下列关于急进性肾小球肾炎临床特点的叙述中，正确的是
一切外科疾病的总称是
药品分类管理的首要作用是确保()
各类公共建筑的空间可以概括为以下哪几类空间?()
Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef
“物必先腐而后虫生”所体现的哲理是()。

最新回复(0)

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

计算机408

学硕统考专业

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

假设某计算机按字编址，Cache有4个行，cache和主存之间交换的块大小为1个字、若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中cache的次数足

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

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

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

文件系统中，文件访问控制信息存储的合理位置是____。

CRT显示器显示图形图像的原理是图形图像()。

西汉中后期政论散文创作在总体倾向上出现的新特点是【】

传统的采购观点着眼于()

不可否认业务

Thatwasaguaranteeofgoodluckatwhateveryouwereabouttodo.

下列关于急进性肾小球肾炎临床特点的叙述中，正确的是

一切外科疾病的总称是

药品分类管理的首要作用是确保()

各类公共建筑的空间可以概括为以下哪几类空间?()

Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef

“物必先腐而后虫生”所体现的哲理是()。