首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2016-03-29
49
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/72Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
同盟会影响下发生的第一次大规模武装起义的地点在()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
【《国策基准》】东北师范大学2000年世界史综合卷真题;华东师范大学2013年历史学基础综合真题
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
关于德意志宗教改革的说法不正确的是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
晚清时期清帝年号的正确排序是
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
患者,男性,12岁。突发意识障碍2小时。查体:呼吸慢,血压增高,右侧瞳孔散大,双侧对光反射消失。头颅CT示右侧颞叶血肿。病情平稳后首先应该进行的检查是
列基本医疗保险基金准予支付的药品目录的是列基本医疗保险基金不予支付的药品目录的是
建筑方格网当采用布网法测设时,应增测方格网的()。
()年,我国第一家证券交易所——上海证券交易所成立,自此,中国证券市场的发展开始了一个崭新的篇章。
某公司的营业杠杆系数和财务杠杆系数为1.2,则该公司的总杠杆系数为()。
2010年山东秋粮产量占总粮食产量的比重为:
政策性投资也叫竞争性投资。()
决策的影响因素。
Whentheendoftheworldcomes,we’llknowwhattoblame.ScientistshavefoundcompellingevidencethattheSunhasababybro
A、Paulahadtherepairdonewithoutherconsentanddidn’tpayfullrent.B、Paulabrokethedishwasherandhadtherepairdonew
最新回复
(
0
)