下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.简单插入排序
- D.堆排序
热度🔥209
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下选项中非法的C语言字符常量是
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：Dim nPrivate Sub Text1_KeyPress(KeyAscii As Integer) If "A"<＝Chr(KeyAscii)And Chr(KeyAscii)<＝"Z" Then n＝n＋1 End If If KeyAscii＝13 Then Text2.Text＝n End IfEnd Sub程序运行时，在文本框Text1中输入“Visual Basic 6.0”并按回车键后，在文本框Text2中显示的是( )。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是( )。
提高事务的并发度可以改进数据库应用系统的性能。有下列做法
Ⅰ．尽可能使用排它锁
Ⅱ．尽可能使用行锁
Ⅲ．设定较低的事务隔离等级
Ⅳ．将大事务切分成若干小事务
上述做法中，可以提高系统的事务并发度的是（）
下列4种软件中，属于应用软件的是（ ）。
标签
