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

admin2021-01-15 12

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

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

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：在该演
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：在标题
现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细表”工作表的“图书名称”列中
下面不属于软件开发阶段任务的是()。
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
下列关于计算机病毒的叙述中，错误的是()。
在E-R图中，用来表示实体之间联系的图形是

随机试题

右侧这个标志警告前方是无人看守的有多股铁路与道路相交铁路道口。
患者男，32岁，工人。因不规则发热、纳差、消瘦、盗汗2月余来诊。查体：巩膜轻度黄染，颈部可扪及3枚花生仁大小淋巴结，质硬，无压痛，右侧腹股沟扪及2枚蚕豆大淋巴结，脾肋下2cm。检测Hb79g／L，网织红细胞0．08，血清总胆红素50μmol／L，结合胆红素
进行生物碱沉淀反应的介质是
估价专家委员会对申请鉴定的估价报告发现存在技术问题的,应当纠正其错误,并重新出具估价报告。()
西部地区特色产业政策有()。
某建设项目，第1～2年每年年末投入建设资金100万元，第3～5年每年年末获得利润为80万元，已知行业基准收益率为8％，则该项目的净现值为()万元。
(1)(10)
投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()
在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?（）
两支篮球队打一个系列赛，三场两胜制，第一场和第三场在甲队的主场，第二场在乙队的主场。已知甲队主场赢球概率为0．7，客场赢球概率为0．5。问甲队赢得这个系列赛的概率为多少?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。

下面不属于软件开发阶段任务的是()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

下列关于计算机病毒的叙述中，错误的是()。

在E-R图中，用来表示实体之间联系的图形是

右侧这个标志警告前方是无人看守的有多股铁路与道路相交铁路道口。

进行生物碱沉淀反应的介质是

估价专家委员会对申请鉴定的估价报告发现存在技术问题的,应当纠正其错误,并重新出具估价报告。()

西部地区特色产业政策有()。

某建设项目，第1～2年每年年末投入建设资金100万元，第3～5年每年年末获得利润为80万元，已知行业基准收益率为8％，则该项目的净现值为()万元。

(1)(10)

投资人在设立个人独资企业登记申请书上没有注明是以个人财产出资还是以家庭共有财产出资的，应以家庭共有财产对企业债务承担无限责任。()

在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?（）

两支篮球队打一个系列赛，三场两胜制，第一场和第三场在甲队的主场，第二场在乙队的主场。已知甲队主场赢球概率为0．7，客场赢球概率为0．5。问甲队赢得这个系列赛的概率为多少?