柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
热度🔥206
参考答案:D
解析:
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
用8位二进制数能表示的最大的无符号整数等于十进制整数( )。
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是
在名称为Frame1的框架中,有两个名称分别为op1、op2的单选按钮,标题分别为“单程”、“往返”,如图所示。 以下叙述中,正确的是( )。
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是( )。
标签
计算机二级Office
比较
最坏
元素
快速排序