序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

admin2013-09-16 68

问题序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

选项

答案算法如下： typedef struct{ int gt；／／大于该记录的个数 int It；／／小于该记录的个数 }place; int Get—Mid(int a[]，int n) { place b[MAXSIZE]；／*对第i个元素统计比它大和比它小的元数的个数，分别为gt和It*／ for(int i=0；ia[i])b[i]．gt++； if(a[j]

解析

转载请注明原文地址:https://kaotiyun.com/show/xMxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
“瓜步之战”发生在下列哪两个政权之间?()
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
以下()协议完成了从网卡到IP地址的映射。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

随机试题

储蓄存款又有支票存款之称。()
蓄电池电解液的密度随温度的变化而变化，温度升高则密度下降。（）
甲公司与乙公司货款纠纷一案，某省A区人民法院审理判决后，基于甲公司的上诉，B市中级人民法院审理后作出判决驳回上诉，维持原判决，最高人民法院发现已生效的判决在认定事实与适用法律方面确有错误，有权依照再审程序提审或指令()。
在不违反民事诉讼法对级别管辖和专属管辖规定的情况下，合同双方当事人可在书面合同中协议选择的人民法院不包括()。
可持续发展由其内部具有严格逻辑关系的“五大支持系统”所组成。这五大系统分别是()。
歌剧《波吉与贝丝》是美国作曲家格什温的作品。()
论述社会主义和谐社会的基本特征。
对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

最新回复(0)

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

计算机408

学硕统考专业

19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

“瓜步之战”发生在下列哪两个政权之间?()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

以下()协议完成了从网卡到IP地址的映射。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

储蓄存款又有支票存款之称。()

蓄电池电解液的密度随温度的变化而变化，温度升高则密度下降。（）

在不违反民事诉讼法对级别管辖和专属管辖规定的情况下，合同双方当事人可在书面合同中协议选择的人民法院不包括()。

可持续发展由其内部具有严格逻辑关系的“五大支持系统”所组成。这五大系统分别是()。

歌剧《波吉与贝丝》是美国作曲家格什温的作品。()

论述社会主义和谐社会的基本特征。

对于图书管理数据库,检索当前至少借阅了两本图书的读者的姓名和所在单位。下面SQL语句,正确的是SELECT姓名,单位FROM读者WHERE借书证号IN;设有图书管理数据库中包含以下表:读者(借书证号C(4),单位C(8),

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands