A. 105 B. 55 C. 15 D. 75 相关知识点: 试题来源: 解析 A 正确答案:A 解析:假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。反馈...
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 A. 105 B. 55 C. 15 D. 75 相关知识点: 试题来源: 解析 A 正确答案:A 解析:假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n一1)/2。题中n=15,所以15*14/2=105。所以选项A正确。 知识模块:数据结构与算法...
百度试题 结果1 题目设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。 相关知识点: 试题来源: 解析 设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。 A.105(正确答案) B.55 C.15 D.75 反馈 收藏
【简答题】[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求: (1)被排序的对象由计算机随机生成,长度分别取20,100,500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。 查看完整题目与答案 【简答题】...
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 A.105 B.55 C.15 D.75 查看答案
题目题型:选答,填空 难度:★★★11.5万热度 设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。 A.105(正确答案) B.55 C.15 D.75 温馨提示:沉着理智,平常心态对待做题! 正确答案 点击免费查看答案 试题上传试题纠错 来搜一搜,12题库网有您需要的试题答案,免费的哦...
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()A.780B.820C.40D.41 设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为() A.780 B.820 C.40 D.41 点击查看答案 第4题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-/2)的排序方法是() ...
A. 105 B. 55 C. 15 D. 75 相关知识点: 试题来源: 解析 A 正确答案:A解析:假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 A. 105 B. 55 C. 15 D. 75 相关知识点: 试题来源: 解析 A 正确答案:A解析:假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n-1)/2。题中n=15,所以15*14/2=105。所以选项A正确。 知识模块:数据结构与算法...