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

admin2019-05-10 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
试比较两税法与摊丁入亩的关系。
第三次科技革命对社会经济结构的影响是()。
周王室的两大官僚系统是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
美国主张建立国际联盟的主要目的是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

随机试题

9个月的婴幼儿患有腹股沟斜疝，首选的治疗方法为()
肺癌常见的组织学类型是
下列属于公开发行证券的是()。
《公开募集证券投资基金运作管理办法》规定，封闭式基金年度收益分配比例不得低于基金年度可供分配利润的()。
将一个职业岗位由两个人分担，共同从事全时的工作，工资与福利待遇按各人所做的工时比例分配，称为()。
在中国历史上，许多朝代都曾经实行过“变法”，以期通过变法增强国家实力。在下列变法人物中，主张“燔诗书而明法令”的是()。
IwasinthesixthgradeandhadjustmovedtoCaliforniafromAlaskawhenImetMs.LindaJones.Mostteachersseemedto【C1】___
有气象专家指出：全球变暖已经成为人类发展最严重的问题之一，南北极地区的冰川由于全球变暖而加速融化，已导致海平面上升；如果这一趋势不变，今后势必淹没很多地区，但近几年来，北半球许多地区的民众在冬季感到相当寒冷，一些地区甚至出现了超强降雪和超低气温，人们觉得对
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。第二张幻灯片的背景预设颜色为“雨后初晴”，类型为“射线”，并将该幻灯片移为第一张幻灯片。全部幻灯片切换方案设置为“时钟”，效果选项为“逆时针”。放映方式为“观众自行浏
Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys

最新回复(0)

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

计算机408

学硕统考专业

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

试比较两税法与摊丁入亩的关系。

第三次科技革命对社会经济结构的影响是()。

周王室的两大官僚系统是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

美国主张建立国际联盟的主要目的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

9个月的婴幼儿患有腹股沟斜疝，首选的治疗方法为()

肺癌常见的组织学类型是

下列属于公开发行证券的是()。

《公开募集证券投资基金运作管理办法》规定，封闭式基金年度收益分配比例不得低于基金年度可供分配利润的()。

将一个职业岗位由两个人分担，共同从事全时的工作，工资与福利待遇按各人所做的工时比例分配，称为()。

在中国历史上，许多朝代都曾经实行过“变法”，以期通过变法增强国家实力。在下列变法人物中，主张“燔诗书而明法令”的是()。

IwasinthesixthgradeandhadjustmovedtoCaliforniafromAlaskawhenImetMs.LindaJones.Mostteachersseemedto【C1】___

Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys