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

admin2017-03-31 26

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA“定时”操作中，需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。
在窗体设计视图上中，必须包含的部分是()。
在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。
在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
在下面关于数据表视图与查询关系的说法中，错误的是()。
模块是以函数过程或()为单元的集合方式存储。
用于使计算机发出“嘟嘟”声的宏操作命令是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

姚某是老姚的独生子。姚某于15年前死亡，其配偶田某一直悉心照顾老姚。3年前，田某与丁某结婚，并生育一子小丁。1年前，田某因故死亡。半年前，老姚也因病死亡。以下关于小丁对老姚遗产继承的说法正确的是哪一项？
局部组织或器官内动脉血量输入量增多的现象称
某电力企业为增值税一般纳税人，2017年4月销售自产的利用太阳能生产的电力，取得不含税收入100万元．当月购进材料用于维修设备取得增值税专用发票，注明金额40万元，假定当月取得的相关票据均符合税法规定并在当月抵扣进项税．该企业当月即征即退的增值税税额(
公共选择学派认为，选民在进行财政事务决策时，更关心扩大公共支出能给自己带来的好处，而忽视税收负担也可能同时增加，这种现象称为()。
下面说法体现内控特征的是()
　　2011年，国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7．0万件，涉及土地5．0万公顷(耕地1．8万公顷)，同比分别上升5．8％、11．0％(耕地下降2．4％)。立案查处违法
我国著作权法中，(3)系指同一概念。
在软件开发的各个阶段中，对软件开发成败影响最大的是_____。A．需求分析B．概要设计C．详细设计D．编码
Whatisthepurposeofthisspeech?
A、Theydon’ttastegood.B、Theyturntowhite.C、Theyaresmallandthin.D、Theywillfreezetodeath.A

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA“定时”操作中，需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。

在窗体设计视图上中，必须包含的部分是()。

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

在下面关于数据表视图与查询关系的说法中，错误的是()。

模块是以函数过程或()为单元的集合方式存储。

用于使计算机发出“嘟嘟”声的宏操作命令是()。

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

姚某是老姚的独生子。姚某于15年前死亡，其配偶田某一直悉心照顾老姚。3年前，田某与丁某结婚，并生育一子小丁。1年前，田某因故死亡。半年前，老姚也因病死亡。以下关于小丁对老姚遗产继承的说法正确的是哪一项？

局部组织或器官内动脉血量输入量增多的现象称

公共选择学派认为，选民在进行财政事务决策时，更关心扩大公共支出能给自己带来的好处，而忽视税收负担也可能同时增加，这种现象称为()。

下面说法体现内控特征的是()

我国著作权法中，(3)系指同一概念。

在软件开发的各个阶段中，对软件开发成败影响最大的是_____。A．需求分析B．概要设计C．详细设计D．编码

Whatisthepurposeofthisspeech?

A、Theydon’ttastegood.B、Theyturntowhite.C、Theyaresmallandthin.D、Theywillfreezetodeath.A