下面对软件描述错误的是（ ）。

试卷相关题目

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

  A.只能消除一个逆序

  B.能消除多个逆序

  C.不会产生新的逆序

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

  开始考试点击查看答案
• 2设表的长度为32。在最坏情况下，快速排序所需要的比较次数为（ ）。

  A.33

  B.160

  C.192

  D.496

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

  A.0(n2)

  B.0(nls)

  C.0(nlog2n)

  D.0(log2n)

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

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

  B.冒泡排序与快速排序

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

  D.希尔排序与堆排序

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

  A.希尔排序

  B.冒泡排序

  C.堆排序

  D.快速排序

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

  A.机器语言

  B.汇编语言

  C.数据库语言

  D.髙级语言

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

  A.MS Office

  B.编译程序

  C.安卓系统

  D.汇编程序

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

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

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

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

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

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

  开始考试点击查看答案
• 10下面属于良好程序设计风格的是（ ）。

  A.程序效率第一C.随意使用无条件转移语句

  B.源程序文档化D.程序输人输出的随意性

  开始考试点击查看答案