首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。 给出算法的基本设计思想。
admin
2016-03-29
86
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素,并将其与后继元素位置相交换。如果线性表中找不到该元素,则将该元素插入表中并使表中元素仍递增有序。
给出算法的基本设计思想。
选项
答案
顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为X的元素”,这里应使用折半查找方法。
解析
转载请注明原文地址:https://kaotiyun.com/show/72Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列关于1929~1933年经济危机的描述,错误的有()。
试述1929~1933年经济危机的根源和影响。
到1869年为止,人类已发现了多少种化学元素()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
肾中产生的氨主要来自
人牙最易发生龋损的部位是
股骨颈骨折的体征不包括
氨基苷类的不良反应可出现蛋白尿、管型尿、尿中红细胞、肾小球滤过减少,但不会出现肾衰竭。()
违约责任,即违反合同的责任,是指合同当事人因为()所应承担的责任。
技术分析理论可以粗略划分为()。
1.人类自开始生产活动以来,就出现了因接触生产环境和劳动过程中有害因素而发生的疾病。追溯国内外历史,最早发现的职业病都与采石开矿和冶炼生产有关。而随着工业的兴起和发展,生产环境中使人类产生疾病的有害因素的种类和数量也不断增加。自18世纪第一次工业革命的兴起
ITER是国际热核聚变实验反应堆计划的英文缩写,中文简称“国际热核计划”,俗称“人造太阳”计划,因为它的原理类似太阳发光发热,即在上亿摄氏度的超高温条件下,利用氢的同位素氘、氚的聚变反应释放出核能。氘和氚可以从海水中提取,核聚变反应不产生温室气体及核废料。
长度相同但格式不同的两种浮点数,假设前者阶码长、尾数短;后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度相比为( )。
A、He’ssurprisedshechosethatagency.B、Hewonderswhyshe’skeptherjob.C、Hedoesn’tknowwhenherclassesstarted.D、Hedo
最新回复
(
0
)