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

admin2015-07-24 59

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

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

)
D、O(log₂n)

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要用于测试______。
下列叙述中错误的是()。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。有下列SQL语句：SELECT姓名FROM作者WHE
有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是(　　)。
测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作。列出所有与“黑色”颜色零件相关的信息(产品编号、零件名称和数量)，并将检索结果按数量降序排序存放于表“result1”中，将SQL语句保存在“cx1．prg”文件中。(2)
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择工资表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“职员编号”(升序)；报表标题为“职员工资一览表”；报表文
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“药品查询”“处方查询”和“综合查询”3个选项按钮；表单上有两个命令按钮，标题分别为“查询”和“关闭”。
在VisualFoxpro中，可视类库文件的扩展名是()。
下列关于数据库系统的叙述中，正确的是______。

随机试题

到1970年，英国男女公民的选举年龄同等地降为______岁，至此才最终形成了比较成熟的普选制。()
原发性肝癌最常见的组织学类型是
采血、成分制备人员手细菌菌落检查，检查频率和标准是
呈反曲状的皮类药材为
对“自知力”的理解正确的是()。
孔子学说的中心思想是（）
下列网络互连设备中，属于物理层的是______。
DEALINGWITHWASTEPLASTICEveryyearpeoplethrowawaymillionsoftonnesofplasticbottles,boxesandwrapping.Thesecr
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

最新回复(0)

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

二级VF

NCRE全国计算机二级

在软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要用于测试______。

下列叙述中错误的是()。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。有下列SQL语句：SELECT姓名FROM作者WHE

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是( )。

测试数据库记录指针是否指向数据库末尾所使用的函数是( )。

在VisualFoxpro中，可视类库文件的扩展名是()。

下列关于数据库系统的叙述中，正确的是______。

到1970年，英国男女公民的选举年龄同等地降为______岁，至此才最终形成了比较成熟的普选制。()

原发性肝癌最常见的组织学类型是

采血、成分制备人员手细菌菌落检查，检查频率和标准是

呈反曲状的皮类药材为

对“自知力”的理解正确的是()。

孔子学说的中心思想是（）

下列网络互连设备中，属于物理层的是______。

DEALINGWITHWASTEPLASTICEveryyearpeoplethrowawaymillionsoftonnesofplasticbottles,boxesandwrapping.Thesecr

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______parents

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。有下列SQL语句：SELECT姓名FROM作者WHE

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的正确命令是(　　)。

测试数据库记录指针是否指向数据库末尾所使用的函数是(　　)。