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

admin2013-09-16 48

问题序列的“中值记录”指的是：如果将此序列排序后，它是第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

学硕统考专业

相关试题推荐

美国首先提出建立国际联盟，后来却没有参加，其根本原因在于()。
玄奘、义净西游和鉴真东渡，体现出唐文化的什么特征?()
第三世界所共有的特征及崛起的标志是什么?
太平天国运动失败的根本原因是()。
俄罗斯的私有化进程始于()年。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
简述西欧城市兴起的原因、方式及其影响。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
相对于微程序控制器，硬布线控制器的特点是____。

随机试题

《军队基层建设纲要》要求，全军开展争创先进基层单位(冠以编制名称)和争当优秀基层官兵(区分干部、士官、学员、义务兵)活动。下列属于“优秀基层干部的基本条件”的是()
在固定偏置电压放大电路中，UGB=6V，RB=200kΩ，RC=2kΩ，晶体管电流放大倍数β=40，求静态工作点IBQ、ICQ、UCEQ及未接负载时的电流放大倍数A。
等离子弧焊接的原理是什么?
歧义短语分析(用切分式图解法分析)(1)许多朋友送来的礼物(2)山东和河北的部分地区
国内形势的新变化新挑战是“三个代表”重要思想形成的实践基础，这些变化挑战有()。
欣欣公司为了宣传其新开发的保健品，虚构保健品功效，并委托某广告公司设计了“谁吃谁明白”的广告，聘请大腕明星作代言人，邀请某社会团体向消费者推荐，在报刊和电视上高频率地发布引人误解的不实广告。根据《反不正当竞争法》的规定，下列哪些选项是正确的?（2008年试
一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()
我国海区的潮汐资源以福建和浙江为最多，潮汐中蕴藏这巨大的能量。潮汐发电是利用海湾、河口等有利地形，建筑水堤，形成水库，以便大量蓄积还说，并在坝中或坝旁建造水力发电厂房，通过水轮发电机组进行发电。然而潮汐发电对自然条件的要求比较高，只有潮汐电站建在合适的地理
为了解消费者对家电使用的满意度情况，某家电零售企业民意中心选取了20个销售网点的2000位居民进行调查。调查显示，受访消费者中23.4％表示“满意”，40.2％表示“基本满意”。其具体调查结果见下表。根据上述资料，下列判断正确的是：
老规矩不是皇帝下的________，也不是圣人制定的________，它们是我们民族千百年自然形成的生活________，值得我们继承。填入画横线部分最恰当的一项是：

最新回复(0)

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

计算机408

学硕统考专业

美国首先提出建立国际联盟，后来却没有参加，其根本原因在于()。

玄奘、义净西游和鉴真东渡，体现出唐文化的什么特征?()

第三世界所共有的特征及崛起的标志是什么?

太平天国运动失败的根本原因是()。

俄罗斯的私有化进程始于()年。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

简述西欧城市兴起的原因、方式及其影响。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

相对于微程序控制器，硬布线控制器的特点是____。

《军队基层建设纲要》要求，全军开展争创先进基层单位(冠以编制名称)和争当优秀基层官兵(区分干部、士官、学员、义务兵)活动。下列属于“优秀基层干部的基本条件”的是()

在固定偏置电压放大电路中，UGB=6V，RB=200kΩ，RC=2kΩ，晶体管电流放大倍数β=40，求静态工作点IBQ、ICQ、UCEQ及未接负载时的电流放大倍数A。

等离子弧焊接的原理是什么?

歧义短语分析(用切分式图解法分析)(1)许多朋友送来的礼物(2)山东和河北的部分地区

国内形势的新变化新挑战是“三个代表”重要思想形成的实践基础，这些变化挑战有()。

一个自然人只能投资设立一个一人有限责任公司，且该一人有限责任公司不能投资设立新的一人有限责任公司。()

老规矩不是皇帝下的________，也不是圣人制定的________，它们是我们民族千百年自然形成的生活________，值得我们继承。填入画横线部分最恰当的一项是：

老规矩不是皇帝下的，也不是圣人制定的，它们是我们民族千百年自然形成的生活，值得我们继承。填入画横线部分最恰当的一项是：