设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.寻找最大项
- C.顺序查找法
- D.快速排序
热度🔥448
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
从数据库类型上看，Access 的类型是
设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：
Ⅰ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
AND 商品号 NOT IN (
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B')
Ⅱ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
EXCEPT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅲ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= 2012 AND 顾客号 = 'A'
INTERSECT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅳ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
UNION
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 <> 'B'
上述语句中，能够实现该查询要求的是（）
设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为（ ）。
标签
