排序

未来题库→标签→排序

排序

1.假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。2.在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。3.对于下列排序，（）的最坏时间复杂度是O(n㏒n)。4.对于下列排序，（）需要额外辅助存储空间达到O(n)。5.对关键字序列（30，26，18，16，5，66），进行2遍（）排序后得到序列（5，16，18，26，30，66）。6.在下列排序算法中，（）排序算法可能出现如下情况：在最后一趟排序之前，所有元素均不在其最终的位置上。7.下列排序算法中，（）排序算法是稳定的。8.假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O(n)的辅助空间。9.在下列排序算法中，（）排序算法可以避免在排序过程中移动数据元素。10.假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。11.假设待排序的表长为n，那么创建堆需要时间复杂度为（）。12.在二叉排序树查找中，创建平衡二叉排序的目的是提高（）。13.高度为3的平衡二叉排序树的形态共有（）种。14.含有n个关键字的二叉排序树，其高度可以达到n。15.在Word中，以下关于表格排序的说法错误的是（）。16.下列关于Word中数据排序的叙述，正确的是（）。17.冒泡排序方法不能用来把数值数据按照降序排序。 Bubble sorting cannot be used to sort numeric data in descending order.18.在用冒泡排序对数5、30、25、15进行升序排序的过程中，进行了3次交换。In the bubble sort ascending order of number 5, 30, 25 and 15, three exchanges were made.19.下列不属于参考文献排序的是（）。20.关于拓扑排序算法，以下说法错误的是（）。