下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是（ ）。
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.简单插入排序
热度🔥492
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有两个关系R和S如下： 则由关系R得到关系S的操作是
设有职工表（职工号，姓名，地址1，地址2），其中，职工号为主码。现要求地址1和地址2组合起来不能有重复值。在SQL Server 2008环境中有下列创建该表的语句：
Ⅰ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20),
地址2 nvarchar(20),
UNIQUE(地址1,地址2)
)
Ⅱ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20),
地址2 nvarchar(20) UNIQUE(地址1,地址2)
)
Ⅲ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20) UNIQUE,
地址2 nvarchar(20)UNIQUE
)
Ⅳ. CREATE TABLE 职工表(
职工号 int PRIMARY KEY,
姓名 nchar(10),
地址1 nvarchar(20) UNIQUE(地址1,地址2),
地址2 nvarchar(20)
)
上述语句能正确实现此约束的是（）
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是（ ）。
小李正在Word中编辑一份公司文件，他希望标题文本在规定的宽度内排列，最优的操作方法是（ ）。
标签
