首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-05-20
29
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为O(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/VmCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
论述20世纪70年代中美关系变化的背景、过程及影响。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列哪一个不是罗马王政时代的管理机构?()
下面哪部经典是我国最早的官方史书?()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z,其中x和z为int型,y为short型。当x=127,y=一9时,执行赋值语句z=x+y后,x、y和z的值分别是____。
临界区是指并发进程中访问共享变量的()段。
随机试题
对于百日咳患儿,抗生素首选
进口设备抵岸价的构成要素有( )。
对于承包商来说,下列合同中风险最小的是( )合同。
某市一栋综合楼,地下共4层,地上共20层,采用框架剪力墙结构,总建筑面积30万m2,主楼与其裙房之间设有防火墙等防火分隔设施,主楼各层建筑面积均大于1000m2。该综合楼总平面布局及周边民用建筑等相关信息如图1所示。该综合楼地下3、4层均为人防层,其主要使
海洋运输指的是使用船舶等水运工具经()。
从职能的内容上看,()需要做得更多。
作为应用文体,公文有广泛的实用性、()、全面的真实性、格式的规定性四个特点。
犯罪分子没有法定减轻处罚情节,但根据案件特殊情况,经__________核准,可在法定刑以下判处刑罚;被判处无期徒刑的犯人,如有特殊情况,经__________核准,实际执行未达13年的,可以假释;在死刑缓期执行期间,如故意犯罪,查证属实,由_______
阅读以下说明,回答问题1至问题3。【说明】企业在质量方面的投资会产生利润,诸如提高产品质量会提高公司的声誉,降低产品交付之后的维护成本等。测试是重要的质量保证手段,但必须付出相应的测试成本。
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)