首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
admin
2012-06-21
99
问题
序列的“中值记录”指的是:如果将此序列排序后,它是第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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
简述西欧经济一体化的原因、进程和意义。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
下面有关兵制的内容,与唐玄宗有关的是()
从下面关于虚拟设备的论述中,选择一条正确的论述()。
随机试题
孟尝君怪其疾也,衣冠而见之。
患者男,因烧伤被送来急诊室,在评估病人时,护士注意到病人的眉毛和鼻毛都没有了。这类型的烧伤属于
2015年1月1日,甲公司从二级市场购入乙公司分期付息、到期还本的债券12万张,以银行存款支付价款1050万元,另支付相关交易费用12万元。该债券系乙公司于2014年1月1日发行,每张债券面值为100元,期限为3年,票面年利率为5%,每年年末支付当年度利息
因素比较法的优点有()。
负责初中教师资格认定的教育行政部门是()
下面不属于水彩画“干画法”技法的是()。
师生关系表现在人格上的特征是()
学生所享有的受他人尊重、保持良好形象及尊严的权利指学生的()。
差分方程yx+1一的通解是________.
A、Thebeachisapopulartouristresort.B、Theemergencyservicesareefficient.C、Thebeachisagoodplacetowatchthetide.
最新回复
(
0
)