对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥615
参考答案：D
解析：
解析：除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
解析：除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
可以用InputBox函数产生“输入对话框”。执行语句：
st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")
当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是( )。
在SQL Server 2008中，设有职工表（职工号，姓名，所在部门，工资），各列均不允许空值。现要查询人数最多的3个部门，有下列查询语句：
Ⅰ．SELECT TOP 3 所在部门, COUNT(*) FROM 职工表
GROUP BY 所在部门
ORDER BY COUNT(*) DESC
Ⅱ．SELECT TOP 3 所在部门, COUNT(职工号) FROM职工表
GROUP BY 所在部门
ORDER BY COUNT(职工号) DESC
Ⅲ．SELECT TOP 3 所在部门, COUNT(所在部门) FROM职工表
GROUP BY 所在部门
ORDER BY COUNT(所在部门) DESC
Ⅳ．SELECT TOP 3 所在部门, SUM(职工号) FROM职工表
GROUP BY 所在部门
ORDER BY SUM(职工号) DESC
上述语句中，能够实现该查询要求的是（）。
下列与数据库相关的叙述中，哪一条是错误的？
在UML中，关联关系是一种结构关系，关联的多重性是指
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和（ ）。
标签
