题目内容

9章--根据枢轴元素(或基准元素)划分序列而进行排序的是()。

A. 快速排序
B. 冒泡排序
C. 冒泡排序
D. 直接插入排序

查看答案

搜索结果不匹配？点我反馈

更多问题

9章--排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()

A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序

9章--若待排序记录按关键字基本有序, 则宜采用的排序方法是()

A. 直接插入排序
B. 堆排序
C. 快速排序
D. 简单选择排序

9章--若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。

A. 快速排序
B. 归并排序
C. 堆排序
D. 冒泡排序

9章--设递增序列A为a1,a2,…,an,递增序列B为b1,b2…,bm,且m>n,则将这两个序列合并为一个长度为的递增序列时,当().时,归并过程中元素的比较次数最少。

A. an>bm
B. anana1