首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个长度为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
38
问题
一个长度为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的中位数。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想如下。分别求出序列A和B的中位数,设为a和b,求序列A和B的中位数过程如下:①若a=b,则a或b即为所求中位数,算法结束。②若a
b,则舍弃序列A中较大的一半,同时舍弃序列B中较小的一半,要求舍弃的长度相等。在保留的两个升序序列中,重复过程1)、2)、3),直到两个序列中只含一个元素时为止,较小者为所求的中位数。
解析
转载请注明原文地址:https://jikaoti.com/ti/4RajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
下列选项中,控制了西域政权的是()
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
Oursurroundingsarebeingpollutedfasterthannatureandman’spresenteffortscannotpreventit.Timeisbringingusmorepeo
—Whenisyourbirthdayparty?—It’sonFriday,______.
A.5人B.8人C.10人D.15~20人E.20~25人食品企业的洗手设施按多少人配置一个脚踏开关式水龙头
关于钩端螺旋体病的流行病学,下列哪项是错误的
患者男,37岁。呼吸困难,查体见脉搏在吸气时消失。这种脉搏是
与气机调节关系最密切的脏是与气的生成关系最密切的脏是
关于房地产居间合同说法正确的是()。
下列违反严守秘密原则的是( )。
下面哪种设备是组建以太局域网必不可少的?
PeterandBobbothdidwell,butPeteris______ofthetwo.
最新回复
(
0
)