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

admin2013-09-16 82

问题序列的“中值记录”指的是：如果将此序列排序后，它是第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://www.kaotiyun.com/show/xMxi777K

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

计算机408

学硕统考专业

相关试题推荐

根据《国际联盟盟约》的内容分析其实质。
地理大发现后影响亚欧大陆居民生活的美洲农产品有()。
西藏自治区的设立时间是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
以下()协议完成了从网卡到IP地址的映射。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

随机试题

简述劳动力资源构成统计中常用的分组。
在Excel2010中，正确引用表sheet2中B6单元格的方式是________。
关于卵泡发育的描述，不正确的是
患者男性，47岁。昨晚饮白酒400ml后出现呕血来院急诊。既往无溃疡、肝病史。查体:血压100/60mmHg，脉搏95次/分，肝、脾未触及。患者出血的原因最可能是
氨苄西林可发生下列哪些反应
患者口渴，但欲嗽水不欲咽，兼面色黧黑，肌肤甲错者，多见的病证是()。
根据净现值与折算率的关系，以及净现值指标在方案评价时的判别准则，可以很容易地导出用内部收益率(IRR)指标评价投资方案的判别准则，若IRR＜ic，则NPV＜0，那么()。
新课改提倡的三维目标是______、______、______。
HowdotheAmericansthinkofthetaxi?
Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti

最新回复(0)

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

计算机408

学硕统考专业

根据《国际联盟盟约》的内容分析其实质。

地理大发现后影响亚欧大陆居民生活的美洲农产品有()。

西藏自治区的设立时间是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

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

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

简述劳动力资源构成统计中常用的分组。

在Excel2010中，正确引用表sheet2中B6单元格的方式是________。

关于卵泡发育的描述，不正确的是

患者男性，47岁。昨晚饮白酒400ml后出现呕血来院急诊。既往无溃疡、肝病史。查体:血压100/60mmHg，脉搏95次/分，肝、脾未触及。患者出血的原因最可能是

氨苄西林可发生下列哪些反应

患者口渴，但欲嗽水不欲咽，兼面色黧黑，肌肤甲错者，多见的病证是()。

根据净现值与折算率的关系，以及净现值指标在方案评价时的判别准则，可以很容易地导出用内部收益率(IRR)指标评价投资方案的判别准则，若IRR＜ic，则NPV＜0，那么()。

新课改提倡的三维目标是______、______、______。

HowdotheAmericansthinkofthetaxi?

Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti

新课改提倡的三维目标是、、__。