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

admin2020-02-26 27

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

选项 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全国计算机二级

相关试题推荐

下列叙述中错误的是
下面描述中正确的是
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
下列叙述中正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列叙述中正确的是

随机试题

华为任正非：商业思想家美国《时代》周刊2006年有一期评选出2005年度影响世界的100位名人，华为科技公司总裁任正非是“商界巨子”中唯一入选的中国人。同时入选的还有美国苹果计算机公司董事长兼首席执行官乔布斯、传媒大亨默多克、俄罗斯石油巨头阿布拉
地面工程施工中水泥混凝土垫层的厚度不应小于()mm。
干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。
()是一种一次性的工作，必须在明确规定的时间内，由为此专门组织起来的人员完成。
在中原经济区发展规划中，以郑州为中心，形成中原城市群“紧密层”的“半小时交通圈”、辐射全省省辖市的“1小时交通圈”和连接周边省会城市的“2小时交通圈”，非常有利于推动国内旅游的发展。不在“2小时交通圈”的省会城市为()
近年来大学生到农村当村官，有村民反映说大学生经验不足，还有的大学生也说自己觉得不适应，不好开展工作，说说你的看法。
(2012年真题)甲、乙分别为国有公司总经理和副总经理，二人挪用单位1000万元公款给张三从事期货交易，收受并平分了张三的30万元回扣。司法机关在查处甲、乙挪用公款案件时，甲主动交代自己收受了张三15万元回扣，并揭发乙也收受了15万元回扣。本案中(
(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．
目前，100BASE-T有()、100BASE-TX与100BAST-FX3种传输介质标准。
将数据项“Student”添加到名称为List1的列表框中，并使其成为列表框第一项的语句为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

下面描述中正确的是

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

下列叙述中正确的是

下列叙述中正确的是

地面工程施工中水泥混凝土垫层的厚度不应小于()mm。

干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。

()是一种一次性的工作，必须在明确规定的时间内，由为此专门组织起来的人员完成。

近年来大学生到农村当村官，有村民反映说大学生经验不足，还有的大学生也说自己觉得不适应，不好开展工作，说说你的看法。

(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．

目前，100BASE-T有()、100BASE-TX与100BAST-FX3种传输介质标准。

将数据项“Student”添加到名称为List1的列表框中，并使其成为列表框第一项的语句为()。