下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.简单插入排序
- D.堆排序
热度🔥172
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列对Cisco Aironet 1100接入点进入快速配置页面的描述中，错误的是（）
如下图所示，Cisco Catalyst 6500的千兆以太网端口4/5与Cisco Catalyst 3500的端口g0/8相连，g0/8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLAN ID为101、102，VLAN名为VL101、VL102。下列Cisco Catalyst 6500的端口配置和VLAN配置，正确的是（）。
用户编写程序时调用fork()创建进程，其使用的是操作系统提供给用户的什么接口？
下列进程关系中，不能用P、V操作来实现的是
标签
