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

admin2018-01-11 72

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

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

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1．5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
按照“后进先出”原则组织数据的数据结构是
有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为
在创建快速报表时，基本带区包括（）
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
构成计算机软件的是
在Intemet中实现域名到IP地址相互转换的是

随机试题

试述离婚后父母对子女的探望权。
患者女，63岁。因“腰部酸痛、乏力、伴行走困难1年”来诊。患者停经7年，无特殊既往史。查体：腰部广泛压痛、叩击痛，腰椎活动受限。双下肢肌力、肌张力、感觉均正常。为明确诊断，应立即进行的检查项目包括
用正硅酸乙酯包埋时，撒干石英砂的作用是
下颌游离端局部义齿基托后缘应位于
涂料应用极广，如港湾的飞机库屋面涂成绿色，而飞机上部涂草绿色而下漆湛蓝，船舰都涂成蓝灰色，请问这属于涂料的下列哪一种作用?[2003—036]
乙公司2005年12月投入使用一台设备，账面原价为800万元，预计可使用5年，预计净残值为50万元，按双倍余额递减法计提折旧；2008年核查该台设备，首次计提减值准备40万元，并预计其尚可使用年限为2年，预计净残值为20万元，自2009年起改用年限平均法计
我国经济已经到了必须依靠深化改革、转变发展方式才能实现持续健康发展的关键时期。党的十八大指出，“深化改革是加快转变经济发展方式的关键”，并把加快完善社会主义市场经济体制和加快转变经济发展方式一同部署。新常态下，转变发展方式，必须坚定不移推进改革，努力做到量
如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于______攻击。A．拒绝服务B．口令入侵C．网络监听D．IP欺骗
为了清除列表框中指定的项目，应使用的方法是
将考生文件夹下BRUST文件夹移动到考生文件夹下TURN文件夹中，并改名为FENG。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

按照“后进先出”原则组织数据的数据结构是

有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为

在创建快速报表时，基本带区包括（）

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

构成计算机软件的是

在Intemet中实现域名到IP地址相互转换的是

试述离婚后父母对子女的探望权。

患者女，63岁。因“腰部酸痛、乏力、伴行走困难1年”来诊。患者停经7年，无特殊既往史。查体：腰部广泛压痛、叩击痛，腰椎活动受限。双下肢肌力、肌张力、感觉均正常。为明确诊断，应立即进行的检查项目包括

用正硅酸乙酯包埋时，撒干石英砂的作用是

下颌游离端局部义齿基托后缘应位于

涂料应用极广，如港湾的飞机库屋面涂成绿色，而飞机上部涂草绿色而下漆湛蓝，船舰都涂成蓝灰色，请问这属于涂料的下列哪一种作用?[2003—036]

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于______攻击。A．拒绝服务B．口令入侵C．网络监听D．IP欺骗

为了清除列表框中指定的项目，应使用的方法是

将考生文件夹下BRUST文件夹移动到考生文件夹下TURN文件夹中，并改名为FENG。