首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
admin
2012-06-21
95
问题
序列的“中值记录”指的是:如果将此序列排序后,它是第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
学硕统考专业
相关试题推荐
论述西汉时期的诸侯王国问题。(2010年统考真题)
试述问题与主义之争及其实质。(中南大学2014年中国近代史真题)
罗马帝国最早的一部官方法典是()。
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
建立中国道教史上第一个成熟的神仙系统的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
组织要想在动荡的环境中生存并得以发展,有效把握各种机会,必须顺势变革自己的()
我国《消费者权益保护法》规定的消费者权利中,核心的权利是()
乙肝肾炎的病理类型最主要为
A.生物学活性丧失B.特定的空间结构被破坏C.蛋白质溶液发生沉淀D.蛋白分子所带电荷被中和,水化膜存在E.多肽链中的肽键断裂蛋白质溶液中加入羧基肽酶时可引起
下列有关特定地区减免税手续的表述正确的是()。
首次发行采用询价方式的,应当安排不低于本次公开发行股票数量的40%优先向通过公开募集方式设立的()基金配售。①证券投资基金②商业财产保险基金③全国社会保障基金④基本养老保险基金
计算机系统中2个协作进程之间不能用来进行进程间通信的是()。
根据我国《宪法》的规定,下列权利不属于国家专属的是()。
TheFutureofPCMarketThefirstDevelopersConferenceinChinamarksamajormilestoneforMicrosoft,becausethesuccesso
A、Towarnpeoplenottodoittoooften.B、Tosuggestpeoplekeepcoolafterbeingcheated.C、Toadvisepeopletothinktwicebe
最新回复
(
0
)