柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
A.8
B.28
C.56
D.64
热度🔥2,422
参考答案:B
解析:
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8,则比较的次数为8×(8-1)÷2=28。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中错误的是( )。
数据类型是( )。
在软件设计中不使用的工具是( )。
数据库应用系统中的核心问题是( )。
软件设计中划分模块的一个准则是( )。
标签
计算机二级Office
比较
快速排序
元素
次数