下载APP
【简答题】
(15 分)一个长度为 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)说明你所设计算法的时间复杂度和空间复杂度。
题目标签:
空间复杂度
时间复杂度
基本设计
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
查看完整题目与答案
【单选题】算法的空间复杂度是指
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案