设序列长度为n，在最坏情况下比较次数低于O(n<sup>2</sup>)的排序方法是（）。 - 柠檬试题库

设序列长度为n，在最坏情况下比较次数低于O(n²)的排序方法是（）。

🔥 1019 热度

A 直接插入排序

B 希尔排序

C 冒泡排序

D 快速排序

参考答案

B

解析

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)。

多科目计算机二级刷题

柠檬计算机二级

推荐题目

UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main() { pid_t pid; pid = fork(); if (pid = = 0) printf ("Hello World\n"); else if (pid > 0) printf ("Hello World\n"); else printf ("Hello World\n"); } 在Pthread线程包中，线程操作pthread_join的含意是下列各种情况中，一定不会引起进程调度的操作是下列活动中，哪一种活动只存在同步关系？用P、V操作管理临界区时，把信号量mutex的初值设定为1。当有k（k＞1）个进程在mutex的等待队列中时，信号量的值为

相关标签

计算机二级Office sup 次数比较直接