首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

在最好和最坏情况下的时间复杂度均为O（nlog2n）且稳定的排序方法是（）。

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

在最好和最坏情况下的时间复杂度均为Onlog2n且稳定的排序方法是

快速排序堆排序归并排序基数排序

在最好和最坏情况下的时间复杂度均为Dnlogn但不稳定的排序算法是

堆排序快速排序归并排序基数排序

某算法的语句执行频度为3n+nlog2n+n2+8其时间复杂度表示

O（n） O（nlog2n） O（n2） O（log2n）

快速排序算法的平均时间复杂度为

O（n） O（n2） O（nlog2n） O（log2n!）

假设线性表的长度为n则在最坏情况下冒泡排序法的时间复杂度是______

log2n nlog2n n(n-1) n(n-1)/2

在最好和最坏情况下的时间复杂度均为Onlogn但不稳定的排序算法是

堆排序快速排序归并排序基数排序

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

O（1og2n） O（n） O（nlog2n） O（n2）

在最坏情况下冒泡排序的时间复杂度为______

n(n-1)/2 nlog₂n n(n+1)/2 (n+1)/2

假设线性表的长度为n则在最坏的情况下冒泡排序法的时间复杂度是

log₂n nlog₂n n(n-1) n(n-1)/2

在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是

基数排序快速排序堆排序归并排序

对n个元素进行堆排序时最坏情况下的时间复杂度为

O(log₂n) O(n) O(nlog₂n) O(n²)

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

O(log₂n) O(n) O(nlog₂/t) O(n²)

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

O(log₂n) O(n) O(nlog₂n) O(n²)

在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为冒

0（1） 0（nlog₂n） 0（n） 0（n²）

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

o（1og2n） o（n） o（nlog2n） o（n2）

下列排序算法中时间复杂度为Onlog2n且占用额外空间最少的是

堆排序冒泡排序快速排序 SHELL排序

直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下

O(n) O (nlogn) O(n²) O(logn)

直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下

选择排序冒泡排序归并排序快速排序

直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下

快速排序堆排序归并排序基数排序

在最坏情况下冒泡排序的时间复杂度为______

n(n-1)/2 nlog₂n n(n+1)/2 (n+1)/2

热门试题

更多

热门题库

更多

初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术