解析 A 正确答案:A 解析:快速排序在最坏情况下是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n(n一1)/2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog2n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项 相关知识点: 试题来源: 解析 A 正确答案:A 解析:假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog2n)次,所以选项A正确。 知识模块:算法与数据结构反馈 收藏 ...
解析 A 解析:快速排序在最坏情况下,是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n(n-1)/2次才能完成。堆排序最坏情况和平均情况下比较次数都是nlog2n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项 相关知识点: 试题来源: 解析 A 正确答案:A 解析:假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n—1)/2;堆排序,无论是否最坏都是比较O(nlog2n)次,所以选项A正确。 知识模块:数据结构与算法反馈 收藏 ...
百度试题 结果1 题目设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是: A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项 相关知识点: 试题来源: 解析 A. 快速排序 反馈 收藏