对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
- A.8
- B.28
- C.56
- D.64
热度🔥2,438
参考答案：B
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体中有命令按钮Command1和文本框Text1，事件过程如下：
Function result(ByVal x As Integer)As Boolean
If x Mod 2＝0 Then
result＝True
Else
result＝False
End If
End Function
Private Sub Command1_Click()
x＝Val(InputBox("请输入一个整数"))
If 【 】 Then
Text1＝Str(x)& "是偶数."
Else
Text1＝Str(x)& "是奇数."
End If
End Sub
运行程序，单击命令按钮，输入19，在Text1中会显示“19是奇数”。那么在程序的括号内应填写( )。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是（）
下列哪一项不是打开文件时所做的工作？
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考 “图书策划方案.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”。
标签
