在最坏情况下，堆排序需要比较的次数为【】。

admin2010-01-05 30

问题在最坏情况下，堆排序需要比较的次数为【】。

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/bGP0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若有定义语句“inti＝2，j＝3；”，则表达式i／j的结果是()。
负责数据库中查询操作的数据库语言是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
层次型、网状型和关系型数据库划分原则是()。
堆排序最坏情况下的时间复杂度为
在C++流的输入输出格式控制中，使用操作符setw，可以控制
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，
在软件开发中，需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

胎盘有哪些生理功能?
系统性红斑狼疮最常见的皮肤损害发生在
呼吸困难伴一侧胸痛见于
同一差动放大电路中，采用哪种方式可使共模抑制比Kcmr最大?()
下列有关体育常识的说法，正确的是()。
大兴公司与全宇公司签订委托合同，由大兴公司委托全宇公司采购500台彩电，并预先支付购买彩电的费用50万元。全宇公司经考察发现甲市W区的天鹅公司有一批质优价廉的名牌彩电，遂以自己的名义与天鹅公司签订了一份彩电购买合同，双方约定：全宇公司从天鹅公司购进500台
(2013年真题)下列选项中属于美国联邦宪法原则的有
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下不属于数据库系统模型的是()。
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

最新回复(0)

在最坏情况下，堆排序需要比较的次数为【】。

二级Access

NCRE全国计算机二级

若有定义语句“inti＝2，j＝3；”，则表达式i／j的结果是()。

负责数据库中查询操作的数据库语言是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

层次型、网状型和关系型数据库划分原则是()。

堆排序最坏情况下的时间复杂度为

在C++流的输入输出格式控制中，使用操作符setw，可以控制

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，

在软件开发中，需求分析阶段产生的主要文档是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

胎盘有哪些生理功能?

系统性红斑狼疮最常见的皮肤损害发生在

呼吸困难伴一侧胸痛见于

同一差动放大电路中，采用哪种方式可使共模抑制比Kcmr最大?()

下列有关体育常识的说法，正确的是()。

(2013年真题)下列选项中属于美国联邦宪法原则的有

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下不属于数据库系统模型的是()。

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

在最坏情况下，堆排序需要比较的次数为【 】。

二级Access

NCRE全国计算机二级

若有定义语句“inti＝2，j＝3；”，则表达式i／j的结果是()。

负责数据库中查询操作的数据库语言是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

层次型、网状型和关系型数据库划分原则是()。

堆排序最坏情况下的时间复杂度为

在C++流的输入输出格式控制中，使用操作符setw，可以控制

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，

在软件开发中，需求分析阶段产生的主要文档是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

胎盘有哪些生理功能?

系统性红斑狼疮最常见的皮肤损害发生在

呼吸困难伴一侧胸痛见于

同一差动放大电路中，采用哪种方式可使共模抑制比Kcmr最大?()

下列有关体育常识的说法，正确的是()。

(2013年真题)下列选项中属于美国联邦宪法原则的有

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下不属于数据库系统模型的是()。

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

在最坏情况下，堆排序需要比较的次数为【】。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完