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

admin2020-02-26 34

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
在PowerPoint中，旋转图片的最快捷方法是：
下列叙述中正确的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
对软件系统总体结构图，下面描述中错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内

随机试题

关于新拌水泥混凝土的坍落度试验，请回答以下有关问题。坍落度试验适用于坍落度大于()，集料公称最大粒径不大于()的混凝土。
明确了在二十一世纪头二十年全面建设小康社会的奋斗目标的会议是
环卵沉淀试验可用于诊断
A．肝区出现持续性胀痛或钝痛，有时可伴有右肩牵涉痛或胸痛B．腹痛右上腹持续性隐痛，可伴右肩胛部或右腰背部放射痛。C．转移性右下腹疼痛D．肝区持续性隐痛、刺痛或胀痛E．弥漫性满腹疼痛阿米巴性肝脓肿（）
抢救新生儿窒息的首要措施是
患者，男性，64岁。诊断为“肺气肿”，吸入氧浓度为33％，应调节氧流量为
在财务评价的项目资本金现金流量分析中，()不列为现金流出的项目。
城市中供公众乘用的各种交通方式的总称是()。
A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2
窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

在PowerPoint中，旋转图片的最快捷方法是：

下列叙述中正确的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

对软件系统总体结构图，下面描述中错误的是

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

关于新拌水泥混凝土的坍落度试验，请回答以下有关问题。坍落度试验适用于坍落度大于()，集料公称最大粒径不大于()的混凝土。

明确了在二十一世纪头二十年全面建设小康社会的奋斗目标的会议是

环卵沉淀试验可用于诊断

A．肝区出现持续性胀痛或钝痛，有时可伴有右肩牵涉痛或胸痛B．腹痛右上腹持续性隐痛，可伴右肩胛部或右腰背部放射痛。C．转移性右下腹疼痛D．肝区持续性隐痛、刺痛或胀痛E．弥漫性满腹疼痛阿米巴性肝脓肿（）

抢救新生儿窒息的首要措施是

患者，男性，64岁。诊断为“肺气肿”，吸入氧浓度为33％，应调节氧流量为

在财务评价的项目资本金现金流量分析中，()不列为现金流出的项目。

城市中供公众乘用的各种交通方式的总称是()。

A、 B、 C、 D、 A此题答案为A。图形均由简单线条组成，线条数、封闭区域数不构成规律。此时，观察发现奇数项图形均由相同的小图形组合而成，由此想到图形种类数。奇数项图形的种类数为1，偶数项图形的种类数为2

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是