以下关于归并和快速排序算法的叙述何者正确？

类别: 题库 | 2023-06-10

给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度）

类别: 题库 | 2023-06-10

中央红军起初有多少余人，至渡过湘江到多少余人（）

类别: 题库 | 2023-06-10

设一组初始记录关键字序列(5，2，6，3，8)，利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？

类别: 题库 | 2023-06-10

1935年1月，红军主力强渡（）天险，占领了遵义。

类别: 题库 | 2023-06-10

所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？

类别: 题库 | 2023-06-10

以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？

类别: 题库 | 2023-06-10

下列哪项不是三湘四水中的四水之一：

类别: 题库 | 2023-06-10

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

类别: 题库 | 2023-06-10

此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c(n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。

类别: 题库 | 2023-06-10