数据结构

考研题

(内部排序

若需在O(log2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是【 】。

考研题

(内部排序

若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,应该选【 】。

考研题

(内部排序

如果待排序序列中两个数据元素具有相同的值,在排序前后它们的位置发生颠倒,则称该排序算法是不稳定的,【 】就是不稳定的排序算法。

考研题

(选择排序

若有n个元素已构成一个小根堆,那么如果增加一个元素Kn+1,请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

考试题

(快速排序

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序序列,用【 】方法最快

考研题

(快速排序

回答问题并写出推导过程:

对50个整数进行快速排序需进行关键字间比较次数可能达到的最大值和最小值各为多少?

考研题

(快速排序

在起泡(冒泡)排序过程中,有的关键字在某趟排序中可能朝着与最终排序相反的方向移动,请举例说明之。

快速排序过程中有没有这种现象?

考研题

(快速排序

快速排序的速度在所有排序方法中为最快,而且所需附加的空间也最少。