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

下列各组排序法中,最坏情况下比较次数相同的是( )。

发布时间:2021-12-03

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

B.冒泡排序与快速排序

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

D.希尔排序与堆排序

试卷相关题目

  • 1下列排序方法中,最坏情况下的时间复杂度最低的是( )。

    A.希尔排序

    B.冒泡排序

    C.堆排序

    D.快速排序

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

    A.直接插人排序

    B.冒泡排序

    C.堆排序

    D.快速排序

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

    A.希尔排序

    B.直接插入排序

    C.冒泡排序

    D.快速排序

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

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

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

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

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

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

    A.顺序査找

    B.有序表的二分査找

    C.寻找最小项

    D.寻找最大项

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

    A.0(n2)

    B.0(nls)

    C.0(nlog2n)

    D.0(log2n)

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

    A.33

    B.160

    C.192

    D.496

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

    A.只能消除一个逆序

    B.能消除多个逆序

    C.不会产生新的逆序

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

    开始考试点击查看答案
  • 9下面对软件描述错误的是( )。

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

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

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

    D.文档是不可执行的

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

    A.机器语言

    B.汇编语言

    C.数据库语言

    D.髙级语言

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