设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.寻找最大项
- C.顺序查找法
- D.快速排序
热度🔥492
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6~ GPF1的状态为（ ）。
在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的？
以下有关软件维护的说法中，错误的是
在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是（ ）。
根据素材文件"百合花.docx"制作演示文稿，具体要求如下：
1. 幻灯片不少于5页，选择恰当的版式并且版式要有变化。
2. 第一页上要有艺术字形式的"百年好合"字样。有标题页，有演示主题，并且演示文稿中的幻灯片至少要有2种以上的主题。
3. 幻灯片中除了有文字外还要有图片。
4. 采用由观众手动自行浏览方式放映演示文稿，动画效果要贴切，幻灯片切换效果要恰当、多样。
5. 在放映时要全程自动播放背景音乐。
6. 将制作完成的演示文稿以"百合花.pptx"为文件名进行保存。
标签
