设表的长度为32。在最坏情况下，快速排序所需要的比较次数为（ ）。

试卷相关题目

• 1在最坏情况下，堆排序的时间复杂度是（ ）。

  A.0(n2)

  B.0(nls)

  C.0(nlog2n)

  D.0(log2n)

  开始考试点击查看答案
• 2下列各组排序法中，最坏情况下比较次数相同的是（ ）。

  A.简单选择排序与堆排序

  B.冒泡排序与快速排序

  C.简单插人排序与希尔排序

  D.希尔排序与堆排序

  开始考试点击查看答案
• 3下列排序方法中，最坏情况下的时间复杂度最低的是（ ）。

  A.希尔排序

  B.冒泡排序

  C.堆排序

  D.快速排序

  开始考试点击查看答案
• 4对长度为n的线性表排序，在最坏情况下，比较次数不是咖-1)/2的排序方法是（ ）o

  A.直接插人排序

  B.冒泡排序

  C.堆排序

  D.快速排序

  开始考试点击查看答案
• 5设序列长度为n，在最坏情况下比较次数低于0(n1)的排序方法是（ ）。（注：rT2表示n的平方。）

  A.希尔排序

  B.直接插入排序

  C.冒泡排序

  D.快速排序

  开始考试点击查看答案
• 6在快速排序法中，每经过一次数据交换（或移动）后（ ）o

  A.只能消除一个逆序

  B.能消除多个逆序

  C.不会产生新的逆序

  D.消除的逆序个数一定比新产生的逆序个数多

  开始考试点击查看答案
• 7下面对软件描述错误的是（ ）。

  A.软件是程序、数据及相关文档的集合

  B.软件由适合计算机执行的指令（语句）序列组成

  C.文档是软件的组成部分

  D.文档是不可执行的

  开始考试点击查看答案
• 8计算机能直接识别和执行的语言是（ )

  A.机器语言

  B.汇编语言

  C.数据库语言

  D.髙级语言

  开始考试点击查看答案
• 9软件按功能可分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的 是（ ）。

  A.MS Office

  B.编译程序

  C.安卓系统

  D.汇编程序

  开始考试点击查看答案
• 10下列特征中，不属于机器语言特征的是（

  A.与具体处理器相关，不易移植C.有丰富的控制语句，易于实现奠法

  B.编写的代码精简，可以直接运行 D.没有丰富的数据结构 ) 0

  开始考试点击查看答案