下列排序方法中，最坏情况下比较次数最少的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序
B.简单选择排序
C.简单插入排序
D.堆排序

热度🔥191

参考答案：D

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog₂n。故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在标准ASCII码表中，已知英文字母K的十六进制码值是4B，则二进制ASCII码1001000对应的字符是（）。如果要求下列程序段中的循环执行 3 次，则程序中括号里的条件应是 x=1 Do x=x+3 Loop Until ( _______ ) 关于网络管理的描述中，错误的是树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（）。在一篇Word文档中插入了若干表格，如果希望将所有表格中文本的字体及段落设置为统一格式，最优的操作方法是（）。

标签

计算机二级Office

简单

次数

比较

排序