对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥281
参考答案：C
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
Access的“切换面板”归属的对象是( )。
在关系数据库中，用来表示实体间联系的是
在"模型-视图-控制器（MVC）"模式中，用来描述核心业务逻辑的是
在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是（ ）。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的"入职培训.pptx"文件，对制作好的文稿进行美化，具体要求如下所示：
1. 将第一张幻灯片设为"垂直排列标题与文本"，将第二张幻灯片版式设为"标题和竖排文字"，第四张幻灯片设为"比较"。
2. 为整个演示文稿指定一个恰当的设计主题。
3. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"员工守则"字样，并旋转一定的角度。
4.为第三张幻灯片左侧的文字"必遵制度"加入超链接，链接到Word素材文件"必遵制度.docx"。
5.根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似Word样例文件"组织结构图样例.docx"中所示，并为该组织结构图添加"轮子"动画效果。
6.为演示文稿设置不少于3种幻灯片切换方式。
7. 将制作完成的演示文稿"入职培训.pptx"进行保存。
标签
