下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥222
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
标准模块中有如下程序代码：Public x As Integer，y As IntegerSub var_pub() x＝10∶y＝20End Sub在窗体上有1个命令按钮，并有如下事件过程：Private Sub Command1_Click() Dim x As Integer Call var_pub x＝x＋100 y＝y＋100 Print x；yEnd Sub运行程序后单击命令按钮，窗体上显示的是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
下列关于综合布线系统的描述中，错误的是（）。
假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是
下面属于整数类的实例的是（ ）。
