下列排序方法中，最坏情况下的时间复杂度最低的是（ ）。

试卷相关题目

• 1对长度为n的线性表排序，在最坏情况下，比较次数不是咖-1)/2的排序方法是（ ）o

  A.直接插人排序

  B.冒泡排序

  C.堆排序

  D.快速排序

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

  A.希尔排序

  B.直接插入排序

  C.冒泡排序

  D.快速排序

  开始考试点击查看答案
• 3下列叙述中正确的是（ ）。

  A.二分査找法适用于有序双向链表

  B.二分査找法只适用于顺序存储的有序线性表

  C.二分査找法适用于有序循环链表

  D.二分査找法适用于任何存储结构的有序线性表

  开始考试点击查看答案
• 4设表的长度为n。下列査找算法中，在最坏情况下，比较次数最少的为（ ）。

  A.顺序査找

  B.有序表的二分査找

  C.寻找最小项

  D.寻找最大项

  开始考试点击查看答案
• 5在长度为128的顺序有序表中作二分査找，最多需要的比较次数为（ ）。

  A.8

  B.9

  C.64

  D.65

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

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

  B.冒泡排序与快速排序

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

  D.希尔排序与堆排序

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

  A.0(n2)

  B.0(nls)

  C.0(nlog2n)

  D.0(log2n)

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

  A.33

  B.160

  C.192

  D.496

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

  A.只能消除一个逆序

  B.能消除多个逆序

  C.不会产生新的逆序

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

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

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

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

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

  D.文档是不可执行的

  开始考试点击查看答案