位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题6

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

发布时间:2021-12-03

A.直接插人排序

B.冒泡排序

C.堆排序

D.快速排序

试卷相关题目

  • 1设序列长度为n,在最坏情况下比较次数低于0(n1)的排序方法是( )。(注:rT2表示n的平方。)

    A.希尔排序

    B.直接插入排序

    C.冒泡排序

    D.快速排序

    开始考试点击查看答案
  • 2下列叙述中正确的是( )。

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

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

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

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

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

    A.顺序査找

    B.有序表的二分査找

    C.寻找最小项

    D.寻找最大项

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

    A.8

    B.9

    C.64

    D.65

    开始考试点击查看答案
  • 5在长度为n的顺序表中査找一个元素,假设需要査找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。

    A.n/4

    B.n

    C.3n/4

    D.(n+l)/2

    开始考试点击查看答案
  • 6下列排序方法中,最坏情况下的时间复杂度最低的是( )。

    A.希尔排序

    B.冒泡排序

    C.堆排序

    D.快速排序

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

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

    B.冒泡排序与快速排序

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

    D.希尔排序与堆排序

    开始考试点击查看答案
  • 8在最坏情况下,堆排序的时间复杂度是( )。

    A.0(n2)

    B.0(nls)

    C.0(nlog2n)

    D.0(log2n)

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

    A.33

    B.160

    C.192

    D.496

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

    A.只能消除一个逆序

    B.能消除多个逆序

    C.不会产生新的逆序

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

    开始考试点击查看答案
返回顶部