问答题

简答题若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。

【参考答案】

在待排序的原始序列中元素已经按值从小到大排好序的情况下，快速排序法的时间效率会变得很差，因为在排序过程中，每次选取的“分界元素”都是当前序列的最小值(最前那个元素)，经过一趟排序后，将原序列分解成为一个空序列和一个原序列长度仅减1的子序列，这样，对于长度为n的原始序列，必须经过n-1趟排序才能把所有......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题如果说堆栈与队列是同一类的两种不同的数据结构，那么，它们的相同点和不同点分别是什么？

问答题对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？

问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

填空题若对序列（tang，deng，an，wang，shi，bai，fang，liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）

填空题一个“好的”散列函数是指（）

简答题 若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。

简答题若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。