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

admin2021-01-11 27

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

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

答案B

解析最坏情况下，希尔排序需要比较n^r(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)/2次，故希尔排序时间复杂度最低。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报
下列有关信息和数据的说法中，错误的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是
树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。
软件系统总体结构图的作用是()。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、4次
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，在适当的位置使用形状中的标准色橙色箭头(提示：其中横
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

举例论述选择教学方法的基本依据和运用教学方法的总要求。
患者，女，46岁。突然发现左乳房肿物1周，不痛，既往无乳头溢液史。查体：左乳中央区可触及直径1．5cm，边界尚清，质地较硬的肿块，乳头略有窄缩，无水肿，腋下淋巴结未触及。最可能的诊断是
目前认为微小病变性肾病最可能的发病机理是
我国实行()，这是我国既定的政策。
FIDIC《土木工程施工分包合同条件》中，业主对分包合同的管理主要表现为(　　)。
企业无法查明原因的现金长款，经批准后借记()。
假设有一投资组合，均等的投资于无风险资产和两只股票，如果其中一只股票的贝塔系数是1．5，并且整个组合和市场的风险水平一致，则组合中另一只股票的贝塔系数为()。
承租人除租金外还需要再另行交纳水电费用，这种租金称为()。
下列句子中有歧义的一项是：
圆A的半径比圆B的半径长2cm，则我们可以肯定圆A与圆B的(　)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列有关信息和数据的说法中，错误的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

软件系统总体结构图的作用是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

举例论述选择教学方法的基本依据和运用教学方法的总要求。

患者，女，46岁。突然发现左乳房肿物1周，不痛，既往无乳头溢液史。查体：左乳中央区可触及直径1．5cm，边界尚清，质地较硬的肿块，乳头略有窄缩，无水肿，腋下淋巴结未触及。最可能的诊断是

目前认为微小病变性肾病最可能的发病机理是

我国实行()，这是我国既定的政策。

FIDIC《土木工程施工分包合同条件》中，业主对分包合同的管理主要表现为( )。

企业无法查明原因的现金长款，经批准后借记()。

假设有一投资组合，均等的投资于无风险资产和两只股票，如果其中一只股票的贝塔系数是1．5，并且整个组合和市场的风险水平一致，则组合中另一只股票的贝塔系数为()。

承租人除租金外还需要再另行交纳水电费用，这种租金称为()。

下列句子中有歧义的一项是：

圆A的半径比圆B的半径长2cm，则我们可以肯定圆A与圆B的( )。

FIDIC《土木工程施工分包合同条件》中，业主对分包合同的管理主要表现为(　　)。

圆A的半径比圆B的半径长2cm，则我们可以肯定圆A与圆B的(　)。