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

admin2017-06-22 73

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
在Access数据库中，表是由
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
以下关于字段属性的叙述，正确的是()。
耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_________。

随机试题

商品耳环石斛的原植物是
现浇结构楼板的底模和支架拆除时，当设计无要求时，对跨度大于8m的梁混凝土强度达到()时方可拆除。
项目进度控制的依据是()。
非储备外汇减少就意味着国内需求增加，非储备外汇增加就意味着国内需求减少。()
贷款人有下列()情形时，银监会可以采取《中华人民共和国银行业监督管理法》第三十七条规定的监管措施。
教育心理学普遍认为西方第一本《教育心理学》出版于【】
男性在40多岁甚至更年轻时就出现患心脏病和严重的冠状动脉疾病的可能性，而女性在50岁以及经历了绝经期后才会真正开始面对这种风险，这让女性在遭遇无论对男性还是女性而言都是第一杀手的心脏疾病之前，赢得了更多的时间。经过研究，女性第一次心脏病发作的时间比男性晚了
随着计算机技术向着千万亿次乃至更高的级别迈进，处理器速度已经超越了传输速度，这就在应用领域产生了一个技术瓶颈，阻碍了应用的进一步发展。任何尝试过拨号上网看流媒体视频的人都有所体会，再快的处理器也不能提高文件加载速度。而在大数据和云计算的当今，在服务器之间有
KeepingCutFlowers1Whileeverybodyenjoysfreshcutflowersaroundtheirhouse,fewpeopleknowhowtokeepthemforaslon
(1)Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreonyourfamilycircumstancesthanonanyotherfa

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For

在Access数据库中，表是由

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

以下关于字段属性的叙述，正确的是()。

耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_________。

商品耳环石斛的原植物是

现浇结构楼板的底模和支架拆除时，当设计无要求时，对跨度大于8m的梁混凝土强度达到()时方可拆除。

项目进度控制的依据是()。

非储备外汇减少就意味着国内需求增加，非储备外汇增加就意味着国内需求减少。()

贷款人有下列()情形时，银监会可以采取《中华人民共和国银行业监督管理法》第三十七条规定的监管措施。

教育心理学普遍认为西方第一本《教育心理学》出版于【】

KeepingCutFlowers1Whileeverybodyenjoysfreshcutflowersaroundtheirhouse,fewpeopleknowhowtokeepthemforaslon

(1)Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreonyourfamilycircumstancesthanonanyotherfa