首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2016-03-29
62
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/72Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
简述中共七大的背景、内容和意义。
下列哪一项不是凯末尔世俗化改革的内容?()。
下面哪部经典是我国最早的官方史书?()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
试述西欧城市兴起的原因、方式及其影响。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
系统总线中地址线的功能是用于选择()。
随机试题
A.心尖区出现4/6级收缩期吹风样杂音震颤B.发病6个月后心电图ST段持续抬高C.胸骨左缘第四肋间响亮的收缩期吹风样杂音伴震颤D.发病后3天出现心包摩擦音E.交替脉心肌炎可见
胸痛不伴有呼吸困难的疾病是
在1949~1955年期间,稳定城市房地产秩序,是开展经济建设的重要组成部分。下列是稳定城市房地产秩序措施的是()。
关于商业银行个人住房贷款合作机构管理的说法,不正确的是()
西方国家较普遍采用的重组方式是()。
“重视音乐实践、增强创造意识”是音乐课程标准基本理念中两个重要的、相互联系、相互渗透的概念,只有通过良好的音乐实践,学生在感受音乐、理解音乐、鉴赏音乐、体验音乐的基础上,才能更好地去表现和创造音乐。下列哪一项不符合以上观点?()
利用旧知识接纳、吸收新知识,使新知识纳入原有认知结构的认知方式是()
语言在人类的交流中起着重要的作用。如果一种语言是完全有效的,那么其基本语音的每一种可能的组合都能够表达有独立意义和可以理解的词。但是,如果人类的听觉系统接收声音信号的功能有问题,那么并非基本语音每一种可能的组合都能够成为有独立意义和可以理解的词。如果上述
(2013年上半年)某公司刚刚宣布下个月将要裁员,并且极可能包括张工项目团队里的一些成员。团队成员议论纷纷,已无心正常工作。张工告诉团队:“让我们冷静下来,回到工作上去,也许我们下个月的绩效可以保住我们的工作”。此时,张工采取的冲突解决技术是(49)。
Theyearsbetween1870and1895broughtenormouschangestothetheaterintheUnitedStatesastheresidentcompanywasundermi
最新回复
(
0
)