在冒泡排序过程中,有的排序码在某一次起泡中可能朝着与最终排序相反的方向移动,试举例说明。在快速排序过程中是否也会出现这种现象?
查看答案
下列说法错误的是( )。
A. 冒泡排序在数据有序的情况下具有最少的比较次数
B. 直接插入排序在数据有序的情况下具有最少的比较次数
C. 二路归并排序需要借助O(n)的存储空间
D. 基数排序适合于实型数据的排序
若需在O(nlogn)的时间内完成对数组的排序,且要求排序算法是稳定的,则可选择的排序方法是( )。
A. 归并排序
B. 堆排序
C. 快速排序
D. 直接插入排序
以下排序方法中,不稳定的排序方法是( )。
A. 直接选择排序
B. 二分法插入排序
C. 归并排序
D. 基数排序
量子力学的一个原子轨道( )
A. 与玻尔理论中的原子轨道相同
B. 指n具有一定数值时的一个玻函数
C. 指n、l具有一定数值时的一个玻函数
D. 指n、l、m具有一定数值时的一个玻函数