用堆排序方法，最坏情况下，所需时间为( )。

admin2009-07-15 41

问题用堆排序方法，最坏情况下，所需时间为( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/0CNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。
在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。
Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是__________________。
阅读以下说明和Java代码。[说明]已知类SubClass的getSum方法返回其父类成员i与类SubClass成员i的和，类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后
阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval
阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分
什么是临界资源(criticalresource)?请用100字以内的文字简要说明。【问题5】【C代码3】中x，y是两个已定义的整型变量。对该程序段进行覆盖测试时，必须适当地选取测试用例。如表5-10所示给出了可供选择的4组测试用例。若要实现
A(68)isusedtoshowyouwhatthecomputerisdoing.Itiscalled(69)equipmentaswellasthekeyboard,themouseandtheprinte
Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli
假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

随机试题

最新回复(0)

用堆排序方法，最坏情况下，所需时间为( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是__________________。

阅读以下说明和Java代码。[说明]已知类SubClass的getSum方法返回其父类成员i与类SubClass成员i的和，类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后

阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval

阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分

什么是临界资源(criticalresource)?请用100字以内的文字简要说明。【问题5】【C代码3】中x，y是两个已定义的整型变量。对该程序段进行覆盖测试时，必须适当地选取测试用例。如表5-10所示给出了可供选择的4组测试用例。若要实现

A(68)isusedtoshowyouwhatthecomputerisdoing.Itiscalled(69)equipmentaswellasthekeyboard,themouseandtheprinte

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

人类历史上最早出现的财政范畴是

试述：海水环境港口与航遭工程混凝土区域的划分；

能体现投资资产时间尺度和价格尺度之间关系的是资产的(　　)。

下列各项属于微观层面的儿童社会工作的有()。

20世纪80年代，日本教育改革的领导机构是1984年成立的()和1987年文部省成立的“教育改革推进本部”。

Typically,anIPaddressreferstoanindividualhostonaparticularnetwork．IPalsoaccommodatesaddressesthatrefertoagrou

下列叙述中正确的是(　　)。

下面是一个模板声明的开始部分：templatedouble…由此可知()。

A、 B、 C、 C

Thereisa______differenceinmeaningbetweenthewords"surroundings"and"environment".

用堆排序方法，最坏情况下，所需时间为( )。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。

在交换机上实现VLAN，可以采用静态或动态的方法。下面关于静态VLAN的描述中，正确的是______。

Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是__________________。

阅读以下说明和Java代码。[说明]已知类SubClass的getSum方法返回其父类成员i与类SubClass成员i的和，类SuperClass中的getSum为抽象函数，程序中的第14行有错误，请修改该错误并给出修改后的完整结果，然后

阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval

阅读以下应用说明及VisualBasic程序代码，根据要求回答问题1至问题3。【说明】在VisualBasic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。窗口中的3个文本框和两个按钮的名称分

什么是临界资源(criticalresource)?请用100字以内的文字简要说明。【问题5】【C代码3】中x，y是两个已定义的整型变量。对该程序段进行覆盖测试时，必须适当地选取测试用例。如表5-10所示给出了可供选择的4组测试用例。若要实现

A(68)isusedtoshowyouwhatthecomputerisdoing.Itiscalled(69)equipmentaswellasthekeyboard,themouseandtheprinte

Thefollowingsuggestionsincrease"Programs"(1)andmakethemeasierto(2)：1．Useastandardindentiontechnique,blankli

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

人类历史上最早出现的财政范畴是

试述：海水环境港口与航遭工程混凝土区域的划分；

能体现投资资产时间尺度和价格尺度之间关系的是资产的( )。

下列各项属于微观层面的儿童社会工作的有()。

20世纪80年代，日本教育改革的领导机构是1984年成立的()和1987年文部省成立的“教育改革推进本部”。

Typically,anIPaddressreferstoanindividualhostonaparticularnetwork．IPalsoaccommodatesaddressesthatrefertoagrou

下列叙述中正确的是( )。

下面是一个模板声明的开始部分：templatedouble…由此可知()。

A、 B、 C、 C

Thereisa______differenceinmeaningbetweenthewords"surroundings"and"environment".

能体现投资资产时间尺度和价格尺度之间关系的是资产的(　　)。

下列叙述中正确的是(　　)。