更多"第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。"的相关试题:
[填空题]第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。
[单项选择]
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 (16) 。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 (17) 。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用 (18) 排序法。
16()
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
[单项选择]设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是______。
A. 2,252,401,398,330,344,397,363
B. 924,220,911,244,898,258,362,363
C. 925,202,911,240,912,245,363
D. 2,399,387,219,266,382,381,278,363
[填空题]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为 ______。
[简答题]设有关键字序列10,20,35,40,44,51,65,70,85,91,93,95。试按照最大关键字复写原则画出相应的2阶B+树。
[填空题]若序列中关键字相同的记录在排序前后的相对次序不变,则称该排序算法是______的。
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行()次比较。
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。
A. 堆排序
B. 快速
C. 归算
D. 基数排序
[填空题]一个表如果设置了主关键字,表中的记录______就将依赖于主关键字的取值。
[单项选择]通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录进行下一趟排序,以达到整个序列有序,这种排序算法称作()
A. 插入排序
B. 快速排序
C. 希尔排序
D. 归并排序
[单项选择]由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2n)
B. O(1)
C. O(n)
D. O(n*log2n)
[单项选择]
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用 (53) 排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行 (54) 次比较。
53()
A. 堆排序
B. 快速
C. 归算
D. 基数排序