首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
admin
2019-08-15
59
问题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为D(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/zeCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
进程和程序的本质区别是()。
CSMA／CA是如何实现“冲突避免”的?
随机试题
用电位滴定法确定KMnO4标准滴定溶液滴定Fe2+的终点，以铂电极为指示电极，以饱和甘汞电极为参比电极。（）
Tomwritesas______asherbrother.
A．气体交换受损B．患儿体温恢复正常C．患儿情绪稳定，配合医护人员治疗疾病D．每4小时测量体温1次E．住院期间患儿皮肤保持完整属于护理目标的陈述是
医院管理中强调的“三查七对”制度，其中的三查是指
影响利润率的因素主要有()。
两根梁长度、截面形状和约束条件完全相同，一根材料为钢，另一根为铝。在相同的外力作用下发生弯曲形变，二者不同之处为：
根据下图边坡破坏形态分析，属于()破坏。
【2016山西运城】我国古代的“六艺”和古希腊的“七艺”都是()。
下面属于白盒测试方法的是
TomreceivedatelephonecallfromJackyesterdayevening.Jackmadeatelephonecall______Tomyesterdayevening.
最新回复
(
0
)
