对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥258
参考答案：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年计算机等级考试题库
推荐
下列叙述中正确的是
在Pthread线程包的使用中，当用户编程创建一个新的线程时，需要使用的线程库函数是
在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL.XLSX文档中完成工作：（1）在"费用报销管理"工作表"日期"列的所有单元格中，标注每个报销日期属于星期几，例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日"，日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。（2）如果"日期"列中的日期为星期六或星期日，则在"是否加班"列的单元格中显示"是"，否则显示"否"（必须使用公式）。（3）使用公式统计每个活动地点所在的省份或直辖市，并将其填写在"地区"列所对应的单元格中，例如"北京市"、"浙江省"。（4）依据"费用类别编号"列内容，使用VLOOKUP函数，生成"费用类别"列内容。对照关系参考"费用类别"工作表。（5）在"差旅成本分析报告"工作表B3单元格中，统计2013年第二季度发生在北京市的差旅费用总金额。（6）在"差旅成本分析报告"工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。（7）在"差旅成本分析报告"工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。（8）在"差旅成本分析报告"工作表B6单元格中，统计2013年发生在周末（星期六和星期日）的通讯补助总金额。
标签
