在快速排序法中，每经过一次数据交换（或移动）后（ ）o

试卷相关题目

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

  A.33

  B.160

  C.192

  D.496

  开始考试点击查看答案
• 2在最坏情况下，堆排序的时间复杂度是（ ）。

  A.0(n2)

  B.0(nls)

  C.0(nlog2n)

  D.0(log2n)

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

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

  B.冒泡排序与快速排序

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

  D.希尔排序与堆排序

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

  A.希尔排序

  B.冒泡排序

  C.堆排序

  D.快速排序

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

  A.直接插人排序

  B.冒泡排序

  C.堆排序

  D.快速排序

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

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

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

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

  D.文档是不可执行的

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

  A.机器语言

  B.汇编语言

  C.数据库语言

  D.髙级语言

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

  A.MS Office

  B.编译程序

  C.安卓系统

  D.汇编程序

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

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

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

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

  A.接近自然语言，易于掌握C.与处理器相关，不易移植

  B.与处理器无关，易于移植 D.具有丰富的数据结构

  开始考试点击查看答案