设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥802
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
在SQL Server 2008中，设在某数据库中建有如下所示的存储过程：
CREATE PROC P1
@a int = 20, @b char(4）
AS … …
设有下列调用该存储过程的语句：
Ⅰ．EXEC P1 100, 'a01'
Ⅱ．EXEC P1 'a01'
Ⅲ．EXEC P1 @b='a01'
Ⅳ．EXEC P1 @a=default, @b='a01'
上述语句中，能够正确调用该存储过程的是（）
UNIX、嵌入式Linux、WinCE、Mac OS、Android OS和DOS操作系统是典型的单内核（也称为宏内核）操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是（ ）。
下面关于USB的叙述中，正确的是（ ）。
标签
