如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行()次比较。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。
53()以下关键字序列中,(1)不是堆,(2)是大顶堆。
(2)是()
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (26) 。
冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。
快速排序的第一次扫描结果是 (28) 。
二路归并排序的第一趟结果是 (29) 。
若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是 (30) 。
我来回答: