若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

admin2022-06-07 64

问题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

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

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

计算机408

学硕统考专业

相关试题推荐

假定在一个处理机上执行的操作如下：这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：该文件系统中最大的文件可以达到多大?
在操作系统中，要对并发进程进行同步的原因是()。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。
下列的应用层协议中，()是采用UDP传输的。

随机试题

当远端回肠被切除后将导致胆汁酸在
在人群调查中，哪一种错误总是存在，只能通过抽样技术和加大样本而减少
下列含胶原纤维最少的牙本质是()
(共用备选答案)A．副作用B．毒性反应C．首剂效应D．过度作用E．变态反应氯霉素或抗肿瘤药所致的骨髓抑制，属于
《民法总则》第187条规定：“民事主体因同一行为应当承担民事责任、行政责任和刑事责任的，承担行政责任或者刑事责任不影响承担民事责任；民事主体的财产不足以支付的，优先用于承担民事责任。”关于该条文，下列哪一说法是正确的?(2017年卷一9题)
某建筑工程施工至某月月末，出现了工程的费用偏差小于0、进度偏差大于0的状况，则该工程的已完工作实际费用(ACWP)、计划工作预算费用(BCWS)和已完工作预算费用(BCWP)的关系可表示为()。
某汽车库地下3层，每层层高均为4m，每层建筑面积均为4000m2，每层均设有4部防烟楼梯间，各层共设有420个停车车位。该汽车库地下三层的主要使用功能为室内有车道且有人员停留的机械式汽车库和风机房，划分为2个防火分区，每个防火分区的建筑面积均为2000
张某向商业银行申请个人住房抵押贷款，期限15年。该行在张某尚未来得及办理他项权证的情况下，便提前向其发放贷款，不久张某出车祸身亡，造成该笔贷款处于高风险状态。此情况应归类为()引起的操作风险。
《中华民国临时政府组织大纲》是辛亥革命胜利后由下列哪个机构通过的关于筹建中华民国临时政府的纲领性文件?()
谱写《伦敦交响乐》、《告别》、《钟声》的奥地利作曲家是谁?(厦门大学201l翻译硕士)

最新回复(0)

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。

计算机408

学硕统考专业

对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为()。

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

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

在操作系统中，要对并发进程进行同步的原因是()。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。

下列的应用层协议中，()是采用UDP传输的。

当远端回肠被切除后将导致胆汁酸在

在人群调查中，哪一种错误总是存在，只能通过抽样技术和加大样本而减少

下列含胶原纤维最少的牙本质是()

(共用备选答案)A．副作用B．毒性反应C．首剂效应D．过度作用E．变态反应氯霉素或抗肿瘤药所致的骨髓抑制，属于

某建筑工程施工至某月月末，出现了工程的费用偏差小于0、进度偏差大于0的状况，则该工程的已完工作实际费用(ACWP)、计划工作预算费用(BCWS)和已完工作预算费用(BCWP)的关系可表示为()。

张某向商业银行申请个人住房抵押贷款，期限15年。该行在张某尚未来得及办理他项权证的情况下，便提前向其发放贷款，不久张某出车祸身亡，造成该笔贷款处于高风险状态。此情况应归类为()引起的操作风险。

《中华民国临时政府组织大纲》是辛亥革命胜利后由下列哪个机构通过的关于筹建中华民国临时政府的纲领性文件?()

谱写《伦敦交响乐》、《告别》、《钟声》的奥地利作曲家是谁?(厦门大学201l翻译硕士)