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

admin2021-08-17 64

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
一个文件的绝对路径名的出发点是()。
在系统总线中，地址总线的位数()。
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
在OSI参考模型中，下列功能需由应用层的相邻层实现的是
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

随机试题

导致原发性血小板减少性紫瘫患儿出血的主要原因是（）
患儿，5岁。发热4天，伴咳嗽、流涕。查体：眼结膜充血，第一磨牙对面的颊黏膜有一直径约1mm的灰白色小点，外面围着红色的圈晕。发热第4天自耳后、颈部渐及全身出现2～4cm的玫瑰红斑丘疹。血常规：白细胞在正常范围内，淋巴细胞偏高。治疗药物首选
A．肾堂B．轩堂C．胸堂D．通关E．开关治疗牛破伤风、歪嘴风、腮黄宜选
男，70岁。乏力、腰痛半个月。既往体健。查体：轻度贫血，腹部压痛，实验室检查：Hb80g／L，WBC5．6×109／L，PLT156×109／L，血清总蛋白108g／L，清蛋白30g／L，血肌酐177μmol／L。骨髓细胞学检查示骨髓中异常浆细胞占0．45
真丝机织阿拉伯袍
处理公安机关内部关系的基本要求是：各司其职，密切协作，互相支持，协调一致。()
你是某村村长。有辆货车在你们村附近翻了，村民哄抢货物，作为村干部。你怎么办?
社会主义市场经济和资本主义市场经济都有计划，也都有市场，其区别是哪一个多一些，哪一个少一些。（）
简析黄炎培的“大职业教育观”。
大革命失败的原因有

最新回复(0)

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

计算机408

学硕统考专业

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

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

在系统总线中，地址总线的位数()。

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

导致原发性血小板减少性紫瘫患儿出血的主要原因是（）

A．肾堂B．轩堂C．胸堂D．通关E．开关治疗牛破伤风、歪嘴风、腮黄宜选

男，70岁。乏力、腰痛半个月。既往体健。查体：轻度贫血，腹部压痛，实验室检查：Hb80g／L，WBC5．6×109／L，PLT156×109／L，血清总蛋白108g／L，清蛋白30g／L，血肌酐177μmol／L。骨髓细胞学检查示骨髓中异常浆细胞占0．45

真丝机织阿拉伯袍

处理公安机关内部关系的基本要求是：各司其职，密切协作，互相支持，协调一致。()

你是某村村长。有辆货车在你们村附近翻了，村民哄抢货物，作为村干部。你怎么办?

社会主义市场经济和资本主义市场经济都有计划，也都有市场，其区别是哪一个多一些，哪一个少一些。（）

简析黄炎培的“大职业教育观”。

大革命失败的原因有