更多"第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。"的相关试题:
[填空题]第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。
[单项选择]
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (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. 基数排序
