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

admin2020-02-26 26

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
对下列二叉树进行前序遍历的结果为
下列叙述中正确的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列叙述中正确的是
下列叙述中正确的是

随机试题

患者男，63岁。因“右髋关节疼痛伴活动受限3个月”来诊。查体：体温36．2℃。X线片示：软骨下囊性变，骨组织有破坏与疏松交织现象，也可见软骨区半月形透亮区。本病最可能的诊断为
下述不属于风湿性心脏病二尖瓣狭窄基本病理变化的是
患者，男性，68岁，既往有高血压病及反复TIA发作(一过性晕厥、跌倒)病史，反复失眠1个月余，每晚睡眠仅2～3小时，甚至通宵不眠，针对本患者失眠症状，最宜选用的药物是()
女性，40岁，突发上腹痛10小时，急诊手术开腹探查见十二指肠球部前壁溃疡穿孔，胸腔内有大量食物残渣，胃十二指肠壁水肿。应选择的术式是
下列属于构成正当防卫条件的是()
常用的设计方案技术经济评价方法有(　　)。
会计机构负责人必须具备的条件之一是()。
按照报关的目的不同，报关可以分为()。
关于IEEE802系列标准的描述中，错误的是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

对下列二叉树进行前序遍历的结果为

下列叙述中正确的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列叙述中正确的是

下列叙述中正确的是

患者男，63岁。因“右髋关节疼痛伴活动受限3个月”来诊。查体：体温36．2℃。X线片示：软骨下囊性变，骨组织有破坏与疏松交织现象，也可见软骨区半月形透亮区。本病最可能的诊断为

下述不属于风湿性心脏病二尖瓣狭窄基本病理变化的是

患者，男性，68岁，既往有高血压病及反复TIA发作(一过性晕厥、跌倒)病史，反复失眠1个月余，每晚睡眠仅2～3小时，甚至通宵不眠，针对本患者失眠症状，最宜选用的药物是()

女性，40岁，突发上腹痛10小时，急诊手术开腹探查见十二指肠球部前壁溃疡穿孔，胸腔内有大量食物残渣，胃十二指肠壁水肿。应选择的术式是

下列属于构成正当防卫条件的是()

常用的设计方案技术经济评价方法有( )。

会计机构负责人必须具备的条件之一是()。

按照报关的目的不同，报关可以分为()。

关于IEEE802系列标准的描述中，错误的是()。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

常用的设计方案技术经济评价方法有(　　)。