以下排序算法中,()不能保证每趟排序至少能将一个元素放到其最终位置上。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 冒泡排序
查看答案
在文件"基本有序"或文件长度较小的情况下,最佳内部排序的方法是()。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
用直接插人排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )。
A. 94,32、40、90、80、46、21、69
B. 32,40、21、46、69、94、90、80
C. 21、32、46、40、80、69、90、94
D. 90、69、80、46、21、32、94、40
【例2】直接插人排序的最坏情况是初始序列为( )序;shell排序的最坏情况是初始序列为( )序;直接插入排序的最好情况是初始序列为( )序;快速排序的最坏情况是初始序列为()序时,其时间复杂度为O(n2)。A.正B.反 C.正和反 D.无
Replace the underlinedphrase in each sentence with a collocation you have learned from the texts. You're provided with a related word for each particular collocation in brackets.He may meet in private with his lawyer, but access to his family is extremely difficult____; He can see them for no more than one hour a month. (restrict)