首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容: (1)用最少的时间在表中查找数值为x的元素。 (2)若找到将其与后继元素位置相交换。 (3)若找不到将其插入表中并使表中元素仍递增
admin
2017-11-14
28
问题
线性表(a
1
,a
2
,a
3
,…,a
n
)中元素递增有序且按顺序存储于计算机内。要求设计算法完成以下内容:
(1)用最少的时间在表中查找数值为x的元素。
(2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使表中元素仍递增有序。
选项
答案
(1)顺序存储的线性表递增有序,可以顺序查找,也可折半查找。题目要求“用最少的时间在表中查找数值为x的元素”,这里应使用折半查找方法。 void searchExchangeInsert(ElemType a[];ElemType x) //a是具有n个元素的递增有序线性表,顺序存储。本算法在表中查找数值为X的 //元素,如查到则与其后继交换位置;如查不到,则插入表中,且使表仍递增有序 { low=0: high=11—1: //low和high指向线性表下界和上界的下标 while(10w<=high) { mid:(10w+high)/2: //找中间位置 if(a[mid]==X)break; //找到X,退出while循环 else if(a[mid]
high) //查找失败,插入数据元素x { for(i=n—1:i>high;i一一) a[i+1]=a[i]; //后移元素 a[i+1]=X; //插入X } ∥结束插入 } ∥结束本算法 (2)算法讨论 首先是线性表的描述。算法中使用一维数组a表示线性表,未使用包含数据元素的一维数组和指示线性表长度的结构体。若使用结构体,对元素的引用应使用a.elem[i]。另外,元素类型就假定是ElemType,未指明具体类型。其次,C中一维数组下标从0开始,若说有n个元素的一维数组,其最后一个元素的下标应是n一1。最后,本算法可以写成三个函数,即查找函数、交换后继函数与插入函数,写成三个函数显得逻辑清晰、易读。
解析
转载请注明原文地址:https://kaotiyun.com/show/Y3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
中国第一条自行设计修建的铁路是在()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
编写判定给定的二叉树是否是二叉排序树的函数。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
喷油器的燃油泄漏量在1min内少于()滴,否则应予以更换。
革命在社会发展中的重要作用是()
A.温度-3℃,相对湿度60%~85%B.温度0~1℃,相对湿度95%~98%C.温度-2℃,相对湿度85%~88%D.温度-5℃,相对湿度90%~95%E.温度-1~1℃,相对湿度60%~85%鲜肉的适宜冷藏条件
A.0.1%B.0.5%C.1%D.2%E.3%用于消毒口腔及创口的氯己定液浓度为
任何建设项目在运营过程中都会产生费用,其目的是为了取得一定的效果,所支出的费用包括()等。
监理业务具有一定的程序性,其流程包括:①接受监理任务;②确认或委派项目总监理工程师,③成立项目监理机构;④收集有关工程资料;⑤按合同编制监理规划或分项分阶段编制监理实施细则;⑥监理工作交底会(第一次监理例会);⑦实施监理工作;⑧工程初验;⑨监理总结、建档;
在OSI参考模型中,物理层的功能是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
设曲线L位于xOy平面的第一象限内,L上任一点M处的切线与y轴总相交,交点记为A.已知,且L过点,求L的方程.
Diana:Lookatthosestrangely-dressedkids.Whataretheydoingthere?Arthur:Don’tyouknow?TodayistheHalloweenDay.【D1】_
最新回复
(
0
)