当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
判断题查看答案
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
判断题查看答案
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
填空题查看答案
当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。
单选题查看答案
当待排序的元素很大时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂性的主要因素。
判断题查看答案
在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序
判断题查看答案
记录的排序和筛选各有什么作用?如何取消对记录的筛选/排序?
简答题查看答案
采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。
单选题查看答案
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
判断题查看答案