下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥215
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在下列字符中，其ASCII码值最大的一个是（）。
度量计算机运算速度常用的单位是（ ）。
下面程序计算并输出的是( )。Private Sub Command1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 Loop Until a<＝0 Print sEnd Sub
如果运行一个表单，以下表单事件首先被触发的是( )。
在一个ER图中，包含三个实体集，分别是员工、部门和项目；员工内部存在一对多的领导联系，员工和部门之间存在一对一的管理联系，员工和部门之间存在多对一的属于联系，员工和项目之间存在多对多的参与联系，部门和项目之间存在一对多的负责联系，则将该ER图转化为关系模型后，得到的关系模式个数是（）。
