首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。
A、选择排序
B、归并排序
C、快速排序
D、直接插入排序
时间:2022-08-11 02:44
关键词:
答案解析
D
解析:各种排序算法性能比较如下:
相关问题
视线接触对方脸部的时间正常情况下应占全部谈话时间的________。
算法的时间复杂度是指______。
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,应选择的存储类别是______。
下列排序算法中,第一趟排序完毕后,其最大或最小元一定在其最终位置上的算法是______。
下列排序中,______是稳定的排序方法。
下列排序方法中,属于不稳定的排序方法是 ______。
别人在看