对于输人的N个数进行快速排序算法的平均时间复杂度是【】。

第1题

修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值（k≤n)。算法在平均情况下应当需

修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。

点击查看答案

第2题

利用快速排序，求出所有关键字值小于k的元素，放到一端，并给出个数的非递归算法。

点击查看答案

第3题

快速排序是排序算法中平均性能最好的一种排序。()

快速排序是排序算法中平均性能最好的一种排序。（)

A.错误

B.正确

点击查看答案

第4题

下列排序算法中，平均效率最低的排序算法是()

A.插入法

B.冒泡法

C.选择法

D.快速排序法

点击查看答案

第5题

对有n条记录的线性表进行快速排序（分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_____

对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关

D．以上三者都不对

点击查看答案

第6题

对n个记录文件进行快速排序，平均比较次数为______。

A.O(nlog₂n)

B.O(n²)

C.O(log₂n)

D.O(n)

点击查看答案

第7题

设被排序的结点序列共有N个结点，在该序列中的结点已十分接近排序的情况下，用直接插入排序、归并排

序和快速排序对其进行排序，这些算法的时间复杂度应为（）。

A．O(N)，O(N)，O(N)

B．O(N)，0(N*log2N)，O(N*log2N)

C．O(N)，O(N*log2N)，O(N2)

D．O(N2)，O(N*log2N)，O(N2)

点击查看答案

第8题

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请

改写快速排序算法，对这个字符串序列进行排序。

点击查看答案

第9题

排序的平均时间复杂度为O（n*10gn)的算法是（)，为O（n*n)的算法是（)A．B．C．D．E．

排序的平均时间复杂度为O(n*10gn)的算法是()，为O(n*n)的算法是()E．

点击查看答案

第10题

快速排序算法在最好情况下的时间复杂度为（)。

A.O(n)

B.O(nlog2n)

C.O(n2)

D.O(log2n)

点击查看答案

第11题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

对于输人的N个数进行快速排序算法的平均时间复杂度是【 】。

对于输人的N个数进行快速排序算法的平均时间复杂度是【】。