设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.15
- B.75
- C.55
- D.105
热度🔥1,145
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：
Ⅰ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
AND 商品号 NOT IN (
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B')
Ⅱ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
EXCEPT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅲ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= 2012 AND 顾客号 = 'A'
INTERSECT
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'B'
Ⅳ．SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 = 'A'
UNION
SELECT 商品号 FROM 购买表
WHERE YEAR(购买时间）= '2012' AND 顾客号 <> 'B'
上述语句中，能够实现该查询要求的是（）
基于μC/OS-II的嵌入式系统，其软件结构一般具有（ ）。
在软件详细设计中常采用图形方式描述程序的控制流程，严格按照结构化程序设计原则开发的程序流程的图形表示是
计算机中所有的信息的存储都采用（ ）。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是（ ）。
标签
