下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。 -题库考试答案搜索网

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

单选题

2022-08-11 02:44

A、选择排序
B、归并排序
C、快速排序
D、直接插入排序

查看答案

正确答案

D

试题解析

解析：各种排序算法性能比较如下：

标签：

感兴趣题目

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______

算法的空间复杂度是指 ______。

算法空间复杂度是指______。

算法空间复杂度是指______。

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

相关题目: 视线接触对方脸部的时间正常情况下应占全部谈话时间的________。; 算法的时间复杂度是指______。; 0-1背包问的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______; 算法的复杂性有_____________和___________之分，衡量一个算法好坏的标准是______________________; 操作系统中，进程调度通常有先来先服务调度算法、________、时间片轮转调度算法和分级调度算法等调度算法。; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）; 下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;); 在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。; 快速排序算法采用的设计方法是______。; 设函数中有整型变量n，为保证其在未赋初值的情况下初值为0，应选择的存储类别是______。; 下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。; 下列排序中，______是稳定的排序方法。; 下列排序方法中，属于不稳定的排序方法是 ______。; 下列排序方法中，属于不稳定的排序方法是______ 。; 下列内部排序方法中，稳定的排序方法是______。; 下列内部排序方法中，稳定的排序方法是 ______。; 在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。; 在最坏情况下，下列排序方法中时间复杂度最小的是______。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧