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

admin2020-03-19 37

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

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

答案A

解析在最坏情况下，希尔排序需要的比较次数为0(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：1．打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx”，后续操作均基于此文件。2．参照“产品基
在数据流图中，带有箭头的线段表示的是
根据域名代码规定，GOV代表
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件，将其另存为“Word．docx”，
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．xlsx”另存为“滨
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查

随机试题

A、Functionalarchitecture.B、Urbanplanning.C、Trendsinurbandesign.D、Federalregulationsforurbandevelopment.D
正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_________，错失了_________影响的最佳时机，新一代日本人长成了，问题才更_________了。依次填入横线部分最恰当的一项是()。
文化生态学是一门将生态学的方法运用于文化学研究的新兴交叉学科，主张从人、自然、社会、文化的各种变量的交互作用中研究文化产生、发展的规律，用以寻求不同民族文化发展的特殊形貌和模式。根据上述定义，下列不属于文化生态学研究范畴的是：
以下有关完全图的叙述中，不正确的是_________。
MT公司通过实施品牌战略和形象战略使顾客对其产生差异化的认知，该公司实施差异化战略的途径属于()
设y＝ln(1＋x)／(1＋x)，则y’｜x＝0＝________．
下列关于乳牙牙根吸收特点正确的是
质量问题与质量事故之间，按照直接经济损失划分的话，其临界点是()元。
社会工作者张莉对某社区的青少年群体进行了调研和分析，发现有一些青少年整天游手好闲，对生活没有明确的目标，特别是对就业形势缺乏了解，对职业生涯缺少规划。为此，张莉设计了一个“职业生涯规划”小组，招募了11名社区青少年。通过两个多月的小组活动，这批青少年的态度
建立学制的依据有哪些?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据流图中，带有箭头的线段表示的是

根据域名代码规定，GOV代表

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

A、Functionalarchitecture.B、Urbanplanning.C、Trendsinurbandesign.D、Federalregulationsforurbandevelopment.D

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_________，错失了_________影响的最佳时机，新一代日本人长成了，问题才更_________了。依次填入横线部分最恰当的一项是()。

以下有关完全图的叙述中，不正确的是_________。

MT公司通过实施品牌战略和形象战略使顾客对其产生差异化的认知，该公司实施差异化战略的途径属于()

设y＝ln(1＋x)／(1＋x)，则y’｜x＝0＝________．

下列关于乳牙牙根吸收特点正确的是

质量问题与质量事故之间，按照直接经济损失划分的话，其临界点是()元。

建立学制的依据有哪些?

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_____，错失了_影响的最佳时机，新一代日本人长成了，问题才更_____了。依次填入横线部分最恰当的一项是()。