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 反馈 收藏
百度试题 题目设表的长度为15.在最坏的情况下,快速排序所需要的比较次数为 A.105B.55C.15D.75相关知识点: 试题来源: 解析 A 反馈 收藏
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 A. 105 B. 55 C. 15 D. 75 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错举一反三 企业标准的技术要求不得低于哪类标准?() A. 强制性国家标准 B. 推荐性...
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 A.105 B.55 C.15 D.75 查看答案
题目题型:选答,填空 难度:★★★11.5万热度 设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。 A.105(正确答案) B.55 C.15 D.75 温馨提示:沉着理智,平常心态对待做题! 正确答案 点击免费查看答案 试题上传试题纠错 来搜一搜,12题库网有您需要的试题答案,免费的哦...
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( ) A. 顺序查找法 B. 快速排序 C. 堆排序 D. 二分查找法 相关知识点: 试题来源: 解析 D 正确答案:D 解析:在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog2n)。简单选择排序法、冒泡排序法和快速排序...
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是 A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项