下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥221
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
SQL Server 2008提供了方便的数据导入/导出向导，现利用该向导将S1服务器上某数据库中T1表的数据导入到S2服务器某数据库中已有的T2表中。在数据源上的操作由用户U1完成，在目的服务器上的操作由用户U2完成。则U1和U2需要具有的权限是（）
根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是（）
在SQL Server 2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是（）
Ⅰ.查询 Ⅱ.插入 Ⅲ.更改 Ⅳ.删除
用户进程从用户态转变为内核态时，使用的指令是
关于UNIX操作系统的描述中，错误的是
