下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-01-26 36

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。
“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
可以判定某个日期表达式能否转换为日期或时间的函数是()。
要将一个数字字符串转换成对应的数值，应使用的函数是（）。
若要在报表每一页底部都输出信息，需要设置的是
下列叙述中正确的是
如果要在数据表的某字段中存放图像数据，则该字段应设为

随机试题

10个月患儿，早产，出生体重2kg，牛奶喂养，未添加辅食，发现面色苍白5个月。体检：体重7kg，苍白，肝肋下3cm，脾肋下1．5cm，心肺(一)。血象：红细胞3．5×1012／L，血红蛋白75g／L，白细胞6．0×109／L，中性0．30，淋巴0．68，单
甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()
由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。
人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。
耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。
中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效
给定资料1．农业部办公厅2017年5月25日公布《关于推动落实休闲农业和乡村旅游发展政策的通知》(以下简称《通知》)，鼓励休闲农业和乡村旅游发展。文件要求各地争取尽快制定实施含金量高、操作性强的政策文件，推动中央各项政策的落地生根。2015
月圆：团聚
Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham
Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

可以判定某个日期表达式能否转换为日期或时间的函数是()。

要将一个数字字符串转换成对应的数值，应使用的函数是（）。

若要在报表每一页底部都输出信息，需要设置的是

下列叙述中正确的是

如果要在数据表的某字段中存放图像数据，则该字段应设为

甲系某国有企业财务部负责人，故意捏造曾给他提过意见的单位职工乙有偷盗行为，并在单位中散布，对乙造成极坏的影响。对甲的行为定性，下列哪一选项是正确的?()

由于没有遵循()，对于在低级商业中心内开设的高档用品专业商店，因其定位不准，很难获得同类专业商店的收益。

人员密集场所发生火灾时，该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务，造成人身死亡，尚不构成犯罪的，处（）拘留。

耐蚀(酸)非金属材料，除具备良好的耐蚀性能外，还具有的性能为()。

中国公民王某就职于国内A上市公司，2013年收入情况如下：(1)1～8月份，王某每月获得工资8500元。(2)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金6800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效

月圆：团聚

Dr.LaurenceE.McCahillsaysuncertaintyaboutlumpectomy,acancersurgerythathasbeenintheplacefor30years,isa"sham

Amongthemind’spowersisonethatcomesofitselftomanychildrenandartists.Itneednotbelost,totheendofhisday,by