首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
admin
2012-06-21
49
问题
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
选项
答案
算法如下: typedef struct{ int gt;//大于该记录的个数 int lt;//小于该记录的个数 }place; int Get_Mid(int a[],int n) { place b[MAXSIZE]; /*对第i个元素统计比它大和比它小的元数的个数,分别为gt和lt*/ for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if(a[j]>a[i])b[i].gt++; if(a[j]<a[i])b[i].lt++; } int mid=0; /*找出gt值与lt值最接近的元素,即为中值记录*/ int min_dif=abs(b[0].gt-b[0].lt); for(int i=0;i<n;i++) { if(abs(b[i].gt-b[i].lt)<min_dif; mid=i: } return mid; }
解析
转载请注明原文地址:https://kaotiyun.com/show/CAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代的国联的所作所为,反映的实质问题是国联()
毛泽东在《关于正确处理人民内部矛盾的问题》中指出,社会主义社会的基本矛盾是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
第一国际成立于下面的哪个城市?()
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
公安机关处理内部关系的基本要求是:各司其职,密切协作,互相支持,协调一致。()
在如xoy面上求一点,使它到x=0,y=0,x+2y一16=0三直线的距离平方和为最小.
下列组合错误的是
男性,56岁。高血压患者。旅游登山中突然左侧肢体发麻、乏力。急送医院,摄头颅CT片病损部位在
地层岩性对边坡稳定性影响较大,能构成稳定性相对较好边坡的岩体是()。[2011年真题]
下列合同中,哪项属于当事人意思表示不真实的合同?()
简述道德认知发展模式。
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。(64)
Thedevelopmentofstaffcohesionandasenseofteameffortintheworkplacecanbeeffectively______bytheuseofhumor.
Hedemandedthatweexplainwhatishappening,______?
最新回复
(
0
)