首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-08-15
29
问题
若线性表最常用的运算是查找第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
学硕统考专业
相关试题推荐
论述科举制度的演变及其历史作用。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
我国发明生铁冶炼技术是在()。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列信息中,与Cache命中率无关的是()。
中断响应过程中,保护程序计数器PC的作用是()。
随机试题
下列哪种疾病最常引起肾性急性肾衰竭
潜水员从海底升到水面过快时易发生
女性,53岁,肝移植术后,进行性少尿乃至无尿,意识障碍,呼吸深大男性,75岁,因胃癌合并上消化道大出血入院,估计出血量约2000ml,给予快速输全血1000ml,病人突然出现胸闷、憋气、咳血性泡沫样痰。查体:发绀,颈静脉怒张,双肺可闻湿啰音。
生产、销售假药,对人体健康造成严重危害的生产者、销售者在产品中掺假、掺杂,销售金额五万元以上不满二十万元的
丙承租了甲、乙共有的房屋,因未付租金被甲、乙起诉。一审法院判决丙支付甲、乙租金及利息共计10000元,分5个月履行,每月给付2000元。甲、乙和丙均不服该判决,提出上诉:乙请求改判丙一次性支付所欠的租金10000元。甲请求法院判决解除与丙之间租赁关系。丙认
目前生产的铸铁管的接口形式以()为主。
构成投资者必要收益率的三部分是( )。
下列有关文学常识的表述错误的一项是()
阅读下列说明,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某系统集成公司b承建了a公司的办公自动化系统建设项目,任命张伟担任项目经理。该项目所使用的硬件设备(服务器、存储、网络等)和基础软件(操作系统、数据库、中间
OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolorfulpractitionersa
最新回复
(
0
)