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

admin2015-07-24 101

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

选项 A、O(n^1.5)
B、O(nlog₂n)
C、O(

)
D、O(log₂n)

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

建立、管理数据库，在不同的表之间查看并创建关系的设计器是______。
释放表单时，最后引发的事件是______。
删除视图STUDENT的命令是(　　)。
(1)在考生文件夹下建立数据库“result”，将考生文件夹下的自由表“score”添加到“result”中。根据“score”表建立一个视图“score_view”，视图中包含的字段与“score”表相同，但视图中只能查询到积分小于1000的信息。然后利
(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和
设计一个表单“bd3”(表单标题为“外汇账户查询”)，所有控件的属性必须在表单设计器的属性窗口中设置。表单有一个标签控件Labell(标题为“输入账户名称”)、一个文本框Text1(用于输入要查询的账户名称)、一个表格控件Grid1(用于显示所查询账户的外
在考生文件夹下完成如下综合应用：设计一个表单“bd1”，表单标题名为“部门年度数据查询”，要求如下：①为表单建立数据环境，向数据环境添加部门销售表。②当在“年度”标签微调控件中选择年度并单击“查询”按钮，则会在下面的表格控件内
(1)根据考生文件夹下的“通讯录”表和“职工”表建立一个查询“qh_qry”，查询出单位是“清华大学”的所有教师的姓名、职称、电话，要求查询去向是表，表名是“qh_qry．dbf”，并执行该查询。(2)建立表单“optbtn”，表单中有两个命令按
(1)新建一个名为“学生”的数据库。(2)将“学生”“选课”“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表“股票_tmp”中，将SQL语句保存在“cx1．prg”文件中。(2)使

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

建立、管理数据库，在不同的表之间查看并创建关系的设计器是______。

释放表单时，最后引发的事件是______。

删除视图STUDENT的命令是(　　)。

(1)在考生文件夹下建立数据库“result”，将考生文件夹下的自由表“score”添加到“result”中。根据“score”表建立一个视图“score_view”，视图中包含的字段与“score”表相同，但视图中只能查询到积分小于1000的信息。然后利

(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和

取用无菌溶液时，下列叙述正确的是()。

有关胃癌的CT检查错误的是

在下列四种水泥中，何种水化热最高?[1998—011]

(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?

建设工程项目进度控制的目的是()。

填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。

某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

要想使列表框只允许单选列表项，应设置的属性为

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

二级VF

NCRE全国计算机二级

建立、管理数据库，在不同的表之间查看并创建关系的设计器是______。

释放表单时，最后引发的事件是______。

删除视图STUDENT的命令是( )。

(1)在考生文件夹下建立数据库“result”，将考生文件夹下的自由表“score”添加到“result”中。根据“score”表建立一个视图“score_view”，视图中包含的字段与“score”表相同，但视图中只能查询到积分小于1000的信息。然后利

(1)编写程序“cx1．prg”，对职员信息表完成如下3个功能：①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10％。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和

取用无菌溶液时，下列叙述正确的是()。

有关胃癌的CT检查错误的是

在下列四种水泥中，何种水化热最高?[1998—011]

(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?

建设工程项目进度控制的目的是()。

填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是( )。

某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

要想使列表框只允许单选列表项，应设置的属性为

删除视图STUDENT的命令是(　　)。

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。