对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥264
参考答案：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年计算机等级考试题库
推荐
以下叙述中正确的是
设在SQL Server 2008中，某关系表需要存储职工的工资信息，工资的范围为2000~10000，设用整型类型存储。下列数据类型中最合适的是（ ）
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：1.在工作表“小赵的美好生活”的第一行添加表标题“小赵2013年开支明细表”，并通过合并单元格，放于整个表的上端、居中。2.将工作表应用一种主题，并增大字号，适当加大行高列宽，设置居中对齐方式，除表标题“小赵2013年开支明细表”外为工作表分别增加恰当的边框和底纹以使工作表更加美观。3.将每月各类支出及总支出对应的单元格数据类型都设为“货币”类型，无小数、有人民币货币符号。4.通过函数计算每个月的总支出、各个类别月均支出、每月平均总支出；并按每个月总支出升序对工作表进行排序。5.利用“条件格式”功能：将月单项开支金额中大于1000元的数据所在单元格以不同的字体颜色与填充颜色突出显示；将月总支出额中大于月均总支出110%的数据所在单元格以另一种颜色显示，所用颜色深浅以不遮挡数据为宜。6.在“年月”与“服装服饰”列之间插入新列“季度”，数据根据月份由函数生成，例如：1至3月对应“1季度”、4至6月对应“2季度”……7.复制工作表“小赵的美好生活”，将副本放置到原表右侧；改变该副本表标签的颜色，并重命名为“按季度汇总”；删除“月均开销”对应行。8.通过分类汇总功能，按季度升序求出每个季度各类开支的月均支出金额。9.在“按季度汇总”工作表后面新建名为“折线图”的工作表，在该工作表中以分类汇总结果为基础，创建一个带数据标记的折线图，水平轴标签为各类开支，对各类开支的季度平均支出进行比较，给每类开支的最高季度月均支出值添加数据标签。
在使用 PowerPoint 2010 放映演示文稿过程中，要使已经点击访问过的超链接的字体颜色自动变为红色，正确的方法是（ ）。
标签
