柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )。
A.冒泡排序
B.快速排序
C.简单插入排序
D.堆排序
热度🔥1,034
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行 k = 0 Do Until k >= 3 x = x + 2 k = k + 1 Loop 下列程序段后,变量 x 的值是
命令按钮Command1的单击事件过程如下:Private Sub Command1_Click() Dim a(10, 10)As Integer x=0 For i=1 To 3 For j=1 To 3 a(i, j)=i * 2 Mod j If x<a(i, j)Then x=a(i, j) Next Next Print xEnd Sub执行上述事件过程后,窗体上显示的是( )。
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,关系表达式πS#,C#(SC)/S表示( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
标签
计算机二级Office
次数
比较
排序
简单