早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,在最坏

题目

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为

O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到

O(nlogn)的是( 58 );

A.归并排序

B.插入排序

C.选择排序

D.冒泡排序

参考答案
正确答案:A
记忆几类常见的排序算法的时间复杂度即可。
看了以关键字比较为基础的排序算法在...的网友还看了以下:

当存储器的读出时间大于CPU所要求的时间时,为了保证CPU与存储器时序的正确配合,就要利用READY 计算机类考试 2020-05-23 …

《周易·贲卦·彖传》有言:“观乎天文,以察时变,观乎人文,以化成天下,天下成其礼俗,乃圣人用贲之道 政治 2020-07-23 …

《周易·贲卦·彖传》中说:“观乎天文,以察时变;观乎人文,以化成天下。”其意是说,圣人通过观察天象 政治 2020-07-23 …

《周易·贲卦·彖传》中说:“观乎天文,以察时变;观乎人文,以化成天下。”其意是说,圣人通过观察天象 政治 2020-07-23 …

《周易·贲卦·彖传》有言:“观乎天文,以察时变,观乎人文,以化成天下,天下成其礼俗,乃圣人用贲之道 其他 2020-07-23 …

“观乎天文,以察时变;观乎人文,以化成天下。天下成其礼俗,乃圣人用贲之道也。”其意是说,圣人通过观 政治 2020-07-23 …

“观乎天文,以察时变;观乎人文,以化成天下。天下成其礼俗,乃圣人用贲之道也。”其意是说,圣人通过观 政治 2020-07-23 …

《周易·贲卦·彖传》中说:“观乎天文,以察时变;观乎人文,以化成天下。”其意是说,圣人通过观察天象 政治 2020-07-23 …

“观乎天文,以察时变;观乎人文,以化成天下。天下成其礼俗,乃圣人用贲之道也。”其意是说,圣人通过观 政治 2020-07-23 …

数学的贝克莱悖论如何解决的?当x增长为x+o时,x的立方(记为x^3)成为(x+o)的立方(记为( 数学 2020-07-24 …