下列各排序法中，最坏情况下的时间复杂度最低的是（ ）。
- A.希尔排序
- B.快速排序
- C.堆排序
- D.冒泡排序
热度🔥424
参考答案：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年计算机等级考试题库
推荐
宏命令 OpenReport 的功能是
设有工作表（工作编号，最低工资，最高工资），其中工作编号、最低工资和最高工资均为整型，工作编号为主码。现要求最高工资必须大于等于最低工资，但不能超过最低工资的2倍。在SQL Server 2008环境中有下列创建该表的语句：
I. CREATE TABLE 工作表(
工作编号 int primary key,
最低工资 int,
最高工资 int check(最高工资 between 最低工资and 最低工资 * 2))
II.CREATE TABLE 工作表(
工作编号 int,
最低工资 int,
最高工资 int,
primary key(工作编号),
check(最高工资 between 最低工资 and 最低工资 * 2))
III. CREATE TABLE 工作表(
工作编号 int primary key(工作编号),
最低工资 int,
最高工资 int,
check(最高工资 between 最低工资 and 最低工资 * 2)）
IV. CREATE TABLE 工作表(
工作编号 int primary key(工作编号),
最低工资 int,
最高工资 int check(最高工资 between 最低工资and 最低工资 * 2))
上述语句中正确的是（ ）
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是（ ）。
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是（ ）。
小刘用Excel 2010制作了一份员工档案表，但经理的计算机中只安装了Office 2003，能让经理正常打开员工档案表的最优操作方法是（ ）。
标签
