【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
【判断题】
在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
【判断题】
对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
【单选题】
在下面的排序方法中,辅助空间为O(n)的是( )。
【简答题】
简述冒泡排序的基本思想,并用C语言写出关键步骤算法(例如:通过键盘随机输入8个整数,并对这8个数据按照从大到小排序)。
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
【判断题】
从n个数中选取最大元素需要进行(n+1)次数据元素间的比较
【判断题】
SELECT语句中的ORDERBY子句中,如果有多个排序标准,它们之间是用分号分隔,查询结果与排序标准的先后顺序有关。
【判断题】
快速排序是排序算法中平均性能最好的一种排序。()