柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
热度🔥135
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于线性链表的叙述中,正确的是( )。
某人为计算n!(0<n<=12)编写了下面的函数过程:Private Function fun(n As Integer)As Long Dim p As Long p=1 For k=n-1 To 2 Step-1 p=p * k Next k fun=p End Function 在调试时发现该函数过程产生的结果是错误的,程序需要修改。下面的修改方案中有3种是正确的,错误的方案是( )。
下列关于光纤同轴电缆混合网HFC的描述中,错误的是()
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是( )。
标签
计算机二级Office
排序
次数
比较
情况下