搜题请搜索小程序“爱下问搜题”
问题 解答题

甲、乙两艘轮船都要停靠在同一个泊位，它们可能在一昼夜内任意时刻到达，甲、乙两船停靠泊位的时间分别为4小时与2小时，求一艘船停靠泊位时必须等待一段时间的概率．

答案

设甲船在x点到达，乙船在y点到达，必须等待的事件需要满足如下条件

0＜x＜24
0＜y＜24
y-x＜4
x-y＜2
如图

所以p（A）=1-

1
2
×20×20+
1
2
×22×22 
24×24
=
67
288

一艘船停靠泊位时必须等待一段时间的概率是

67
288

问答题

一个长度为L（L≥1）的升序序列S，处在第[L/2]个位置的数称为s的中位数。例如，若序列S1：（11，13，15，17，19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2，4，6，8，20），则S1和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。

要求：

（1）给出算法的基本设计思想。

（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

（3）说明你所设计算法的时间复杂度和空间复杂度。
查看答案
单项选择题 A型题

关于慢性十二指肠溃疡的病变及结局，错误的是（）

A.溃疡直径多在1cm以内

B.容易复发

C.溃疡部位多在十二指肠起始部

D.数目通常为单个

E.少数可癌变
查看答案