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

admin2021-01-15 15

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Gjj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：插入一个新的幻灯片母版，重命名为“中国梦母版2”，其背景图片为素材文件“母版背景图片
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
不属于对象构成成份的是()。
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：在“销售评估”工作表中创建一个标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和与“计划销售
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
下列关于汉字编码的叙述中，错误的是

随机试题

下列________不是Access2010数据库的对象类型。
能利尿通淋散瘀止血，且宜于血淋的药为
新生儿窒息及CO中毒宜选用
影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
财政机关对甲公司20×2年度财务工作进行检查，但甲公司领导以“财务部门负责人出差”为由予以拒绝，后经多方协调，财政机关对该公司进行了检查，检查时，发现如下问题：(1)2月15日，公司从外地购买了一批货物，收到发票后，经办人员王某发现发票金额与实际
某工厂每年需消耗煤100000吨，每吨煤的价格为1200元，每吨煤的年保管费4％，单次订货成本为6000元，假设煤的价格不因采购数量的不同而产生折扣。根据以上资料，回答下列问题：下列不属于库存管理优点的是()。
从键盘上输入9个整数，保存在二维数组中，按数组原来位置输出第一行和第一列的所有元素。
职业道德修养是指从业人员在道德品质、道德情感、道德意识等方面进行的自我改造和自我锻炼的内在活动。()
甲县赵某到乙县出差，因醉酒被乙县公安局扣留12小时。赵某认为乙县公安局的行为违法，并提起行政诉讼。下列说法正确的是()。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

不属于对象构成成份的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

下列关于汉字编码的叙述中，错误的是

下列________不是Access2010数据库的对象类型。

能利尿通淋散瘀止血，且宜于血淋的药为

新生儿窒息及CO中毒宜选用

影像学上表现为局部牙槽骨或牙槽间隔的一侧，沿牙体长轴方向向根端吸收的牙槽骨吸收方式是

某工厂每年需消耗煤100000吨，每吨煤的价格为1200元，每吨煤的年保管费4％，单次订货成本为6000元，假设煤的价格不因采购数量的不同而产生折扣。根据以上资料，回答下列问题：下列不属于库存管理优点的是()。

从键盘上输入9个整数，保存在二维数组中，按数组原来位置输出第一行和第一列的所有元素。

职业道德修养是指从业人员在道德品质、道德情感、道德意识等方面进行的自我改造和自我锻炼的内在活动。()

甲县赵某到乙县出差，因醉酒被乙县公安局扣留12小时。赵某认为乙县公安局的行为违法，并提起行政诉讼。下列说法正确的是()。