下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

admin2018-08-14 46

问题下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生表中要查找所有年龄小于20岁且姓“王”的男生，应采用的关系运算是()。
在数据库管理系统提供的数据语言中，负责数据模式定义的是
在E-R图中，用来表示实体的图形是()。
窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()
随机产生[10,50]之间整数的正确表达式是(　　)。
某学生成绩管理系统的“主窗体”如下左图所示，单击“退出系统”按钮会弹出如下右图“请确认”提示框；如果继续单击“是”按钮，则会关闭主窗体退出系统；如果单击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按钮的“
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。
下列关于二叉树的叙述中，正确的是()。

随机试题

消费的特征有()
别名为倒挂金钩的药物是
传统手工方式与会计软件处理方式的区别有()。
对下列行为，不征收营业税的有(　　)。
某运输企业进行设备购置，现有两种型号的运输设备可供选择。两种运输设备效益相同，耗油量不同，基准折现率6％。其他具体指标如下表所示。甲设备每年的耗油节约费用，在进行方案比选时，下列处理方法正确的是()。
身势语主要有()。
从企业人员招聘的内部来源来看，竞聘上岗具有一定的()。
建立健全生态产品价值实现机制，是贯彻落实习近平生态文明思想的重要举措，是践行绿水青山就是金山银山理念的关键路径。2021年4月，中共中央办公厅、国务院办公厅印发了《关于建立健全生态产品价值实现机制的意见》。下列有关说法错误的是：
大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(6)是镜像磁盘阵列，具有最高的安全性；(7)是无独立校验盘的奇偶校验码磁盘阵列；(8)是采用纠错海明码的磁盘阵列；(9)则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最
已知一汉字的国标码是5E48H，则其内码应该是()。

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

在学生表中要查找所有年龄小于20岁且姓“王”的男生，应采用的关系运算是()。

在数据库管理系统提供的数据语言中，负责数据模式定义的是

在E-R图中，用来表示实体的图形是()。

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()

随机产生[10,50]之间整数的正确表达式是( )。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。

下列关于二叉树的叙述中，正确的是()。

消费的特征有()

别名为倒挂金钩的药物是

传统手工方式与会计软件处理方式的区别有()。

对下列行为，不征收营业税的有( )。

某运输企业进行设备购置，现有两种型号的运输设备可供选择。两种运输设备效益相同，耗油量不同，基准折现率6％。其他具体指标如下表所示。甲设备每年的耗油节约费用，在进行方案比选时，下列处理方法正确的是()。

身势语主要有()。

从企业人员招聘的内部来源来看，竞聘上岗具有一定的()。

已知一汉字的国标码是5E48H，则其内码应该是()。

随机产生[10,50]之间整数的正确表达式是(　　)。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

对下列行为，不征收营业税的有(　　)。