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

admin2021-01-15 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为
在供应关系中，实体供应商和实体零件之间的联系是()。
下列关于计算机病毒的叙述中，错误的是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

随机试题

背景某公司新建一办公大楼，框架结构，烧结普通砖填充墙。基础形式为大放脚基础，施工组织设计原定先采用机械开挖，然后人工清底至设计标高。实际土方开挖过程中，机械开挖由于在夜间施工，导致超挖0．2m深。主体结构施工过程中，由于钢筋放样员识图错误，钢筋下料尺寸
计算D=
男性，70岁，因右面部红肿伴发热2天就诊。查体：右面部可见局限性约10cm直径大小之水肿性红斑，局部皮温高，有压痛，表面可见水疱，颈部以及耳前淋巴结肿大。最可能的诊断是
项目监理机构与承包商在施工阶段协调工作的主要内容有()。
融资租入固定资产发生的租赁费应在()中反映。
关于组织人力资源投资意愿的陈述，正确的是()。
请认真阅读下列材料，并按要求作答。问题：简要分析歌曲特点。
根据所给材料，回答下面问题3006年全市重点发展行业发展态势良好。电子信息产品制造业、汽车制造业、石油化工及精细化工制造业、精品钢材制造业、成套设备制造业、生物医药制造业等六个重点发展工业行业完成工业总产值11789.46亿元，比上年增长17.9%
下列关于聚众斗殴罪的说法正确的是()。
四天后仍没发现失踪的徒步旅行者的踪迹时，救援队就不再抱希望了。(giveup)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

计算D=

男性，70岁，因右面部红肿伴发热2天就诊。查体：右面部可见局限性约10cm直径大小之水肿性红斑，局部皮温高，有压痛，表面可见水疱，颈部以及耳前淋巴结肿大。最可能的诊断是

项目监理机构与承包商在施工阶段协调工作的主要内容有()。

融资租入固定资产发生的租赁费应在()中反映。

关于组织人力资源投资意愿的陈述，正确的是()。

请认真阅读下列材料，并按要求作答。问题：简要分析歌曲特点。

下列关于聚众斗殴罪的说法正确的是()。

四天后仍没发现失踪的徒步旅行者的踪迹时，救援队就不再抱希望了。(giveup)