首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
admin
2014-12-08
50
问题
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。要求:
根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: int M—Search(int A[],int B[],int n){ int s1=0,d1=n—1,m1,s2=1,d2=n一1,m2; //分别表示序列A和B的首位数、末位数和中位数 while(s1 1=d1 || s2 1=d2){ m1=(s1+d1)/2; m2=(s2+d2)/2; if(A[m1]==B[m2]) return A[m1]; //满足条件1) if(A[m1]
解析
转载请注明原文地址:https://kaotiyun.com/show/v4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
关于“尊王攘夷”运动,不正确的说法是()。
晚清时期下列武装力量出现的先后顺序是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
已知完全二叉树T的第5层只有7个结点,则该树共有______个叶子结点。
A.没有限制B.卧床休息为主,允许慢慢下床排尿、排便C.充分休息,增加睡眠D.绝对卧床休息E.避免重体力劳动心功能Ⅲ级应
该企业老总的决策是()。该老总对当地上这些项目的主要考虑不包括()。
下列有关公民权利能力的表述,有哪一项是错误的?()
外贸手续费的计费基础是()费用之和。
反映同一总体在不同时间上数量对比关系的相对数是()。
甲公司当期为研发新技术发生研究开发支出480万元,其中研究阶段支出120万元,开发阶段不符合资本化条件的支出140万元,符合资本化条件的支出220万元。假定该项新技术已经达到预定可使用状态,当期会计摊销额为22万元。税法规定,企业为开发新技术、新产品、新工
你发现一个同事在工作中遇到了困难,而你又具有解决这个困难的能力。在这种情况下,你通常采取的做法是()。
下列试题基于以下题干:某市体委对该市业余体育运动爱好者的一项调查中的若干结论:所有的桥牌爱好者都爱好围棋;有些围棋爱好者爱好武术;所有的武术爱好者都不爱好健身操;有些桥牌爱好者同时爱好健身操。如果在题干中再增加一个结论:每个围棋爱好者或者爱好武术或者
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【1】intoahobbyandlatelyhas【2】intoafull-timepassion.T
最新回复
(
0
)