下列各排序法中，最坏情况下时间复杂度最小的是（ ）。
- A.希尔排序
- B.冒泡排序
- C.快速排序
- D.堆排序
热度🔥355
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有工作表（工作编号，最低工资，最高工资），其中工作编号、最低工资和最高工资均为整型，工作编号为主码。现要求最高工资必须大于等于最低工资，但不能超过最低工资的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))
上述语句中正确的是（ ）
通过伪造某台主机的IP地址窃取特权的攻击方式属于（）
关于NFS系统的描述中，正确的是
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考 “图书策划方案.docx” 文件）。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案（请参考 “图书策划方案.docx” 文件）中的内容，按照如下要求完成演示文稿的制作：1. 创建一个新演示文稿，内容需要包含“图书策划方案.docx”文件中所有讲解的要点，包括：(1） 演示文稿中的内容编排，需要严格遵循Word文档中的内容顺序，并仅需要包含Word文档中应用了“标题1”、“标题2”、“标题3”样式的文字内容。(2） Word文档中应用了“标题1”样式的文字，需要成为演示文稿中每页幻灯片的标题文字。(3） Word文档中应用了“标题2”样式的文字，需要成为演示文稿中每页幻灯片的第一级文本内容。(4） Word文档中应用了“标题3”样式的文字，需要成为演示文稿中每页幻灯片的第二级文本内容。2. 将演示文稿中的第一页幻灯片，调整为“标题幻灯片”版式。3. 为演示文稿应用一个美观的主题样式。4. 在标题为“2012年同类图书销量统计”的幻灯片页中，插入一个6行、5列的表格，列标题分别为“图书名称”、“出版社”、“作者”、“定价”、“销量”。5. 在标题为“新版图书创作流程示意”的幻灯片页中，将文本框中包含的流程文字利用SmartArt图形展现。6. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、4、7页幻灯片，并将该演示方案命名为“放映方案1”。7. 在该演示文稿中创建一个演示方案，该演示方案包含第 1、2、3、5、6页幻灯片，并将该演示方案命名为“放映方案2”。8. 保存制作完成的演示文稿，并将其命名为“PowerPoint.pptx”。
标签
