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

admin2015-07-01 57

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

选项 A、O(n¹⁵)
B、O(nlog₂n)
C、

D、O(log₂n)

答案B

解析堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog₂n)。故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据流的类型有【】和事务型。
以下叙述中，______是错误的。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。
下列叙述中正确的是()。
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
两个或两个以上模块之间联系的紧密程度称为()。
用于打开表的宏命令是()。

随机试题

计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)某出版社的《星球探秘》一书于2015年1月出版，到2020年6月，已加印4次，累计印数为30000册。2
催化剂只能改变反应达到平衡的时间，不能改变平衡的状态。()
患者，男，60岁。劳力性呼吸困难3年，双下肢水肿半月，查体：口唇发绀，颈静脉怒张，心率110次／分，律齐，S1、S2均减弱，P2＞A2，心尖部闻及室性奔马律及3／6级收缩期杂音，肝脾肿大，双下肢肿，为正确诊断，最需做的是
下列关于简易程序转为普通程序的做法，正确的是()。
业主将某建设项目A区的设计与施工分别发包给设计院A及施工单位X,将该项目B区的设计与施工分别发包给设计院B及施工单位Y,将材料设备的采购分别发包给材料供应单位P及设备供应单位Q。受业主委托某监理单位承担了该项目全过程监理。监理合同签订后总监理工程师组建了直
相对人可以催告被代理人在1个月内予以追认，如果得不到追认，第三人也没有撤销其意思表示，则该代理行为有效。()
(x2+xy—x)dxdy=________，其中D由直线y=x，y=2x及x=1围成．
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流的类型有【】和事务型。

以下叙述中，______是错误的。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

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

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

两个或两个以上模块之间联系的紧密程度称为()。

用于打开表的宏命令是()。

催化剂只能改变反应达到平衡的时间，不能改变平衡的状态。()

患者，男，60岁。劳力性呼吸困难3年，双下肢水肿半月，查体：口唇发绀，颈静脉怒张，心率110次／分，律齐，S1、S2均减弱，P2＞A2，心尖部闻及室性奔马律及3／6级收缩期杂音，肝脾肿大，双下肢肿，为正确诊断，最需做的是

下列关于简易程序转为普通程序的做法，正确的是()。

相对人可以催告被代理人在1个月内予以追认，如果得不到追认，第三人也没有撤销其意思表示，则该代理行为有效。()

(x2+xy—x)dxdy=________，其中D由直线y=x，y=2x及x=1围成．

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo