首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2017-01-04
19
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为O(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便:双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/KhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
评析第一次世界大战对中国的影响。
中共八大的召开有怎样的历史意义?
简述经济重心南移的过程。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
“两个凡是”
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
A、双下肢对称性紫癜伴有关节痛B、贫血、出血与感染C、鼻出血、牙龈出血与月经过多D、出血、栓塞与休克E、深部肌肉血肿与骨化关节炎过敏性紫瘫()
患者,男,30岁。弯腰劳动后突然剧烈腰痛不能活动,卧床休息后疼痛不缓解。如果卧床2天后突然排尿困难,最佳治疗是
A、张口受限,咀嚼时痛,口内上颌结节后方有压痛B、张口受限,吞咽时痛.腭垂偏向健侧C、张口受限,咀嚼时痛加剧,并向耳颞部反射D、张口极度困难,患侧下颌支后缘内侧皮肤肿胀并有深部压痛E、牙关紧闭,颈强直翼颌间隙感染的临床
下列各项中,不属于从事会计工作必须具备的条件的有()。
以下各项中,()在进出海关特殊监管区域办理报关手续时不适用保税通关制度。
教师在向小班幼儿描述常规时应避免使用否定性的语句,这是由于()。
翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品,业务涵盖自有账户、介质账户和资金源三大核心产品体系,已取得中国人民银行核准的第三方支付许可。()
托马斯、切斯的气质研究认为困难型气质的儿童占()
A、 B、 C、 B本句陈述需要修改安装手册这一要求。
Lookatthenotesbelow.Someinformationismissing.Youwillhearamanbargainingforabetterprice.Foreachqu
最新回复
(
0
)