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

admin2019-06-02 69

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
以下不属于计算机网络的主要功能的是()。
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。设置第6张幻灯片
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
高级程序设计语言的特点是()。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
下列ASCII码值最小的是()。

随机试题

凯氏定氮法测罐头中蛋白质，甲基红一次甲基蓝混合指示剂终点颜色为()。
桂枝汤主治证候有
患者，男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛。治疗的基本原则是
材料一：中共中央政治局2月23日下午就全面推进依法治国进行第四次集体学习。中共中央总书记习近平在主持学习时强调，我国形成了以宪法为统帅的中国特色社会主义法律体系，我们国家和社会生活各方面总体上实现了有法可依，这是我们取得的重大成就。实践是法律的基础，法律要
某有限责任公司拟公开发行公司债券，应符合下列哪些条件？()
按国家现行管理制度，房屋建筑工程及市政基础设施工程验收合格后，尚需在规定的时间内，将验收文件报()备案。
关于税务行政许可的实施中，下列说法正确的有()。
我国高等学校的组织结构一般有以下哪几种类型()。
电视遥控器、摄像机的自动对焦和汽车的远程锁定等利用()进行近距离通信。
价值工程是许多企业采用的一种管理方法。价值工程的目标是(41)，价值工程中产品价值的含义是(42)，而价值工程的核心是(43)。某工厂生产一种产品，主要零部件有6个，现在成本为2000元。用相对值的功能评价法，列出产品价值分析如表16-5所示。现打算把该

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下不属于计算机网络的主要功能的是()。

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

高级程序设计语言的特点是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

下列ASCII码值最小的是()。

凯氏定氮法测罐头中蛋白质，甲基红一次甲基蓝混合指示剂终点颜色为()。

桂枝汤主治证候有

患者，男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛。治疗的基本原则是

某有限责任公司拟公开发行公司债券，应符合下列哪些条件？()

按国家现行管理制度，房屋建筑工程及市政基础设施工程验收合格后，尚需在规定的时间内，将验收文件报()备案。

关于税务行政许可的实施中，下列说法正确的有()。

我国高等学校的组织结构一般有以下哪几种类型()。

电视遥控器、摄像机的自动对焦和汽车的远程锁定等利用()进行近距离通信。