设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,303
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
程序调试的任务是（ ）。
设有选课(学号，课程号，成绩)关系，插入一条记录到“选课”表中，学号、课程号和成绩分别是“02080111”、“103”和80，正确的SQL语句是( )。
根据提供的"沙尘暴简介.docx"文件，制作名为"沙尘暴"的演示文稿，具体要求如下：
1. 幻灯片不少于6页，选择恰当的版式并且版式要有一定的变化，6页至少要有3种版式。
2. 有演示主题，有标题页，在第一页上要有艺术字形式的"爱护环境"字样。选择一个主题应用于所有幻灯片。
3. 对第二页使用SmartArt图形。
4. 要有2个超链接进行幻灯片之间的跳转。
5. 采用在展台浏览的方式放映演示文稿，动画效果要贴切、丰富，幻灯片切换效果要恰当。
6. 在演示的时候要全程配有背景音乐自动播放。
7. 将制作完成的演示文稿以"沙尘暴简介.pptx"为文件名进行保存。
有一域名为bit.edu.cn，根据域名代码的规定，此域名表示（ ）。
标签
