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

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(

题目

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

A.O(1)

B.O(nlog2n)

C.O(n)

D.O(n2)

E.O(n(log2n)2)

参考答案
正确答案:B
看了对由n个记录所组成的有序关键码...的网友还看了以下:

现将等质量的Na,Na2O,NaOH,Na2O2四种固体分别投入四份等量的水(水足量)中,所得溶液的 化学 2020-03-31 …

6、(09潍坊市)取3枚洁净无锈的铁钉,分别加入3支试管中,如图所示的物质进行实验,试管中铁钉锈蚀 化学 2020-05-14 …

关于初中英语的一些问题1,不定代词后形容词的顺序.为什么是somethingelsenow而不是s 英语 2020-05-22 …

将一个以英语单词音序为序,以汉语意思为词条的单词文件用perl程序输出为以汉语意思为词条的单词文件 其他 2020-06-06 …

下表为元素周期表的一部分,其中的字母A~G分别代表对应的元素.回答下列问题:(1)G在元素周期表的 化学 2020-06-09 …

相同质量的钠、锂、铁(相对原子质量分别为23、7、56)三种金属,含有原子数由多到少排列的顺序为: 化学 2020-06-14 …

根据图回答:按叶柄上叶片的数目,月季的叶为叶,丁香的叶为叶,夹片桃的叶为叶。按叶在茎上的排列顺序, 语文 2020-06-18 …

数据结构:用P表示入栈操作,D表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序用 其他 2020-06-28 …

access排序问题某数据表中有五条记录,其中“编号”为文本型字段,其值分别为:129、97、75 其他 2020-07-11 …

下图为某地地质剖面图,读图回答下列问题。(1)地质剖面图上,①②③④四处岩层由老到新的排序为。(2 语文 2020-07-12 …