![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。
对于快速排序算法,假设待排序的n个数据的取值都相等,则完成排序所需排序码比较次数是(①),数据移动次数是(②),递归工作栈所需活动记录个数是(③)。
A、n
B、2(n-1)
C、n(n-l)/2
D、D、log2n
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、n
B、2(n-1)
C、n(n-l)/2
D、D、log2n
比较次数与排序码的初始排列状态无关的排序算法是__________。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。
A.快速排序
B.直接插入排序
C.二路归并排序
D.冒泡排序
对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求:
(1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。
(2)算法中增加比较次数和移动次数的统汁功能。
(3)对实习的结果作比较分析。
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
A.插入排序和快速排序
B.归并排序和快速排序
C.选择排序和归并排序
D.插入排序和归并排序
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列