首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2016-03-29
87
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/72Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
下列哪两个国家是第二次工业革命的发源地和“中心”?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
肛管下段来自()
A.低效性呼吸型态:紫绀、呼吸急促:与胸部疼痛有关B.有受伤的危险:与视物不清有关C.潜在并发症:心律不齐D.母乳喂养有效E.体温升高
子宫内膜癌最多见的病理类型是
与心源性哮喘发生关系不大的是
某科室欲了解干细胞移植对不同类型白血病病人治疗的效果,以28例患者生存天数和结局作为主要分析指标,由于观察时间较短,含有25%的不完全数据。欲比较移植组与未移植组生存时间是否有差别,应
证券投资分析的基本要素有()
以下关于我国金融资产管理公司说法不正确的是()。
新民主主义的经济纲领包括()。
根据下面材料回答下列题。下列说法中,正确的有()。I.2007年世界服务贸易进出口额前十名的排列和货物贸易进出口额前十名不一致的有四个国家Ⅱ.1978—2007年间.中国贸易进出口额平均每年增长了94.6%Ⅲ.1978年发达国家的贸易进
Planningisaveryimportantactivityinourlivesyetreallysophisticated.Itcangivepleasure,evenexcitement,【C1】______ca
最新回复
(
0
)