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

admin2018-08-14 60

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

选项 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全国计算机二级

相关试题推荐

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()
在数据表中筛选记录，操作的结果是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
在设计窗体时，字段“评价”只能输入“很好”、“好”、“一般”、“较差”和“很差”，可使用的控件是()。
销售库中有"产品表"（产品编码，产品名称，单价），另有"新品表"（产品编码，产品名称，单价）。根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
下列与主关键字相关的概念中，错误的是
“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天，在设计查询时，设计网络“更新到”中应填写的表达式是()。
从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。
如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

随机试题

不属于人体躯干部的是()。
甲在强制戒毒所戒毒时，无法抗拒毒瘾，设法逃出戒毒所。甲径直到毒贩陈某家，以赊账方式买了少量毒品过瘾。后甲逃往乡下，告知朋友乙详情，请乙收留。乙让甲住下(事实一)。甲对陈某的毒品动起了歪脑筋，探知陈某将毒品藏在厨房灶膛内。某夜，甲先用毒包子毒死陈某的2条看门
注册咨询工程师(投资)继续注册申请由初审机构提出初审意见，报()批准并在申请人注册证上签署继续注册有效期。
持票人对前手的追索权，自被拒绝付款之日起()不行使而消失。
兴趣：索然无味
文中第一次暗示鲁迅先生已经去世是哪句话?正确的一项是：本文的标题是“鲁迅先生记”，但实际“记”的是“万年青”，显然，记万年青就是记鲁迅。作者这样写，所用的表现手法是：
A、 B、 C、 C
Wright,acomputerscientist,isplottinganexperimentwithahumanoidrobotcalledNao.Heandhiscolleaguesplantointroduc
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在数据表中筛选记录，操作的结果是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在设计窗体时，字段“评价”只能输入“很好”、“好”、“一般”、“较差”和“很差”，可使用的控件是()。

下列与主关键字相关的概念中，错误的是

“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”，要将表中的预约日期统一设置为申请日期之后15天，在设计查询时，设计网络“更新到”中应填写的表达式是()。

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

不属于人体躯干部的是()。

注册咨询工程师(投资)继续注册申请由初审机构提出初审意见，报()批准并在申请人注册证上签署继续注册有效期。

持票人对前手的追索权，自被拒绝付款之日起()不行使而消失。

兴趣：索然无味

文中第一次暗示鲁迅先生已经去世是哪句话?正确的一项是：本文的标题是“鲁迅先生记”，但实际“记”的是“万年青”，显然，记万年青就是记鲁迅。作者这样写，所用的表现手法是：

A、 B、 C、 C

Wright,acomputerscientist,isplottinganexperimentwithahumanoidrobotcalledNao.Heandhiscolleaguesplantointroduc

Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.

Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders