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

admin2013-09-16 43

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

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

计算机408

学硕统考专业

相关试题推荐

《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
第三世界所共有的特征及崛起的标志是什么?
戊戌政变发生的时间是()。
俄罗斯的私有化进程始于()年。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
简述清代秘密立储制的操作并作出评价。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多

随机试题

阴道前方邻①____________和②____________，后方邻③____________。
提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。
检验认识的真理性，就是检验()
下列哪项不是X线照片影像的要素
在医学上能够做到的(　　　)
下列有关招投标签订合同的说明，正确的是(　　)。
()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。
某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）
在下列预测方法中，反映需求变化最快的是()。
下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

最新回复(0)

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

计算机408

学硕统考专业

《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()

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

戊戌政变发生的时间是()。

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

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

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

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

简述清代秘密立储制的操作并作出评价。

阴道前方邻①____________和②____________，后方邻③____________。

提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。

检验认识的真理性，就是检验()

下列哪项不是X线照片影像的要素

在医学上能够做到的( )

下列有关招投标签订合同的说明，正确的是( )。

()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。

某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）

在下列预测方法中，反映需求变化最快的是()。

下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

阴道前方邻①和②，后方邻③。

在医学上能够做到的(　　　)

下列有关招投标签订合同的说明，正确的是(　　)。