下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )

admin2021-01-15 16

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、希尔排序

答案D

解析在最坏情况下，希尔排序需要比较的次数为O(n^1．5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文档“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：将第4张、第7张幻灯
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。
在供应关系中，实体供应商和实体零件之间的联系是()。
PowerPoint2010演示文稿的首张幻灯片的版式为“标题幻灯片”，如果要从第2张幻灯片开始插入编号并使编号值从1开始，正确的方法是()
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOff
下列叙述中正确的是()。
马云龙是某IT公司的技术主管，十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值，他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件．docx”中的内容，帮助他完成该演示文稿的制作。具体要求如下：第1张幻灯片作为标题页，标题为“
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重
下列各类计算机程序语言中，不是高级程序设计语言的是()。

随机试题

药物的安全界限是
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
Excel支持两种单元格的引用样式，即________和________。
兆欧表的测量端有()。
溶血对血清中的酶活性影响最大的是
关于黄体发育不全，哪项错误：
下图是某城市的空间资料，读某城市的地理信息经数字化处理后得出的统计资料，回答下列问题。某投资商拟在B行政区布局一超市，其选址条件为人口多且地价低的地区，则最佳设立地点的网格代码是()。
决定跳远成绩的主要因素是()。
在我国，警察和军队、法庭、监狱一样，是国家的暴力工具，而这种暴力工具，主要是通过其()体现出来的。
为什么说语言符号的形式和意义之间没有本质联系?

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

在供应关系中，实体供应商和实体零件之间的联系是()。

PowerPoint2010演示文稿的首张幻灯片的版式为“标题幻灯片”，如果要从第2张幻灯片开始插入编号并使编号值从1开始，正确的方法是()

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列各类计算机程序语言中，不是高级程序设计语言的是()。

药物的安全界限是

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

Excel支持两种单元格的引用样式，即________和________。

兆欧表的测量端有()。

溶血对血清中的酶活性影响最大的是

关于黄体发育不全，哪项错误：

下图是某城市的空间资料，读某城市的地理信息经数字化处理后得出的统计资料，回答下列问题。某投资商拟在B行政区布局一超市，其选址条件为人口多且地价低的地区，则最佳设立地点的网格代码是()。

决定跳远成绩的主要因素是()。

在我国，警察和军队、法庭、监狱一样，是国家的暴力工具，而这种暴力工具，主要是通过其()体现出来的。

为什么说语言符号的形式和意义之间没有本质联系?

Excel支持两种单元格的引用样式，即和。