柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
热度🔥121
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列链表中,其逻辑结构属于非线性结构的是
使用查询向导,不能创建的是
以下叙述中正确的是
数据库管理系统是( )。
现有"学生-选课-课程"数据库中的三个关系如下: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码是S# C(C#,CNAME,TEACHER),主码是C# SC(S#,C#,GRADE),主码是(S#,C#) 下列关于保持数据库完整性的叙述中,哪一条是错误的?
标签
计算机二级Office
排序
次数
比较
情况下