如果结果不匹配，请 
更多“快速排序是一个递归的算法。()”相关的问题
第4题
当n个整型数据是有序时，对这n个数据用快速排序算法排序，则时间复杂度是(1)，当用递归算法求n!时，算法的时间复杂度是(2)，则：(1)一(2)=()。【南京理工大学1 999一、(6—7)(4分)】
A.O(n)
B.O(nlogn)
C.O)(n*n)
D.O(logn)
第6题
修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值（k≤n)。算法在平均情况下应当需要O（n)时间。
修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。
第8题
对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是(①)，数据移动次数是(②)，递归工作栈所需活动记录个数是(③)。
对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是（①)，数据移动次数是（②)，递归工作栈所需活动记录个数是（③)。
点击查看答案
A、n
B、2(n-1)
C、n(n-l)/2
D、D、log2n
第9题
对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。A．每次分区后，先处
对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．与算法每次分区后的处理顺序无关
D．以上三者都不对
第10题
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（)。【北方交通大学2000
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是()。【北方交通大学2000二、5(2分)】
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．与算法每次分区后的处理顺序无关
D．以上三者都不对
