在最坏情况下，下列排序方法中时间复杂度最小的是( )。

admin2010-05-22 56

问题在最坏情况下，下列排序方法中时间复杂度最小的是( )。

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

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显窗体后，已经执行的事件过程是
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
在窗体模块的声明部分声明变量时，不能使用的关键字是()。
对于语句DimVar1#，Var2AsInteger，下列说法中正确的是()。
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
设程序中有以下语句：MsgBox“Visual”．．“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。
设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。
以下表达式与Int(3．5)的值相同的是
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

随机试题

病因是指
男性，35岁，3个月来低热、盗汗、消瘦，1个月来劳累后气短。查体：T37．6℃，右下肺触觉语颤减弱，叩诊呈浊音，呼吸音消失。心尖搏动向左移位，心音正常，心率98次／分，律整，无杂音，超声示右侧胸腔中等量积液。(2007年第178题)该患者还可能出现的
40730普通型肺炎与中毒性肺炎最重要的鉴别点是（）
患儿男，6岁。咽喉疼痛伴咳嗽一周，查体见咽部充血，扁桃体Ⅱ°肿大，上覆灰白色膜，棉拭擦之不去，拟诊扁桃体白喉，首选的微生物检查方法是
护患沟通的基本原则是
甲房地产开发企业(以下简称甲企业)新建一普通商品住宅小区。小区在建期问就开始预售，完工后又以现房形式出售。在规定期间，甲企业经其商业伙伴推荐，未通过招投标，也未经有关部门批准，采用协议方式直接聘用乙物业服务企业负责该小区的物业管理。该行为违反了相关规定，甲
故障情况下的电击保护可称为()。
阅读以下文字，完成问题。技术跨越发展是指后进国家吸收世界先进技术，开展自主创新，跨越技术发展的某些阶段，直接应用、开发新技术和新产品，形成优势产业，在技术和经济方面实现迅速追赶。历史已经证明，技术跨越是后进国家追赶先进国家的必由之路。第
当存在负外部效应时，物品或服务的生产和销售将会呈现过多的状态。()
设等于

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是( )。

二级C语言

NCRE全国计算机二级

假定编写了如下4个窗体事件的事件过程，则运行应用程序并显窗体后，已经执行的事件过程是

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

在窗体模块的声明部分声明变量时，不能使用的关键字是()。

对于语句DimVar1#，Var2AsInteger，下列说法中正确的是()。

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

设程序中有以下语句：MsgBox“Visual”．．“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是()。

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。

以下表达式与Int(3．5)的值相同的是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

病因是指

40730普通型肺炎与中毒性肺炎最重要的鉴别点是（）

患儿男，6岁。咽喉疼痛伴咳嗽一周，查体见咽部充血，扁桃体Ⅱ°肿大，上覆灰白色膜，棉拭擦之不去，拟诊扁桃体白喉，首选的微生物检查方法是

护患沟通的基本原则是

故障情况下的电击保护可称为()。

当存在负外部效应时，物品或服务的生产和销售将会呈现过多的状态。()

设等于

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt