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

admin2021-08-17 79

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

UNIX文件系统中，索引节点(i-node)其本质是()。
图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(
如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。　　　　(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。　　(2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。　　(3)试给出网络的拓扑。
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

随机试题

合伙企业法为
下列关于葛根黄芩黄连汤用法，正确的是
患者，女，48岁。腰部冷痛重着，转身不利，每逢阴雨天加重，静卧时其痛不减，舌苔白腻，脉沉缓。其治法是
风湿性关节炎的特点为（　　）。
女，45岁。车祸中头部受伤后出现短暂昏迷，1．5小时后剧烈头痛，频繁呕吐。急诊查体：神志清楚，双侧瞳孔大小多变，对光反射迟钝，肢体活动正常。行头颅CT检查过程中，发生呼吸骤停。其呼吸骤停最可能的原因是
A区甲公司和B区乙公司在C区订立购销合同，合同约定甲公司向乙公司出售200吨钢材。双方约定运输方式为代办托运。后甲公司依照合同履约后，乙公司一直拖欠甲公司500万元的货款。甲公司与乙公司多次交涉还款事宜未果，并得知乙公司无力还款，只有一座两层小楼租给了丙公
沪光厂2014年11月初资产期初余额为150000元，负债期初余额为100000元，本期发生经济业务如下：①向雨洁公司购入一批原材料，价款为12000元，材料已办理入库手续，并签发了一张商业承兑汇票(不考虑增值税)。②10月购入的原材料2
以下对中国绘画艺术家的表述不正确的是：
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．“误食地沟油怎么办?”2011年年底，百度搜索风云榜发布的年度“十大怎么办”中，这一问题名列第二。这并非一个网络玩笑，而是上亿人在网络背后对现实发出的尖锐质问。在食品领域、社会文
计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的

最新回复(0)

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

计算机408

学硕统考专业

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

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

合伙企业法为

下列关于葛根黄芩黄连汤用法，正确的是

患者，女，48岁。腰部冷痛重着，转身不利，每逢阴雨天加重，静卧时其痛不减，舌苔白腻，脉沉缓。其治法是

风湿性关节炎的特点为（ ）。

女，45岁。车祸中头部受伤后出现短暂昏迷，1．5小时后剧烈头痛，频繁呕吐。急诊查体：神志清楚，双侧瞳孔大小多变，对光反射迟钝，肢体活动正常。行头颅CT检查过程中，发生呼吸骤停。其呼吸骤停最可能的原因是

以下对中国绘画艺术家的表述不正确的是：

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的

风湿性关节炎的特点为（　　）。