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

admin2010-05-22 69

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

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

相关试题推荐

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=lTo3Fori=l
执行下面的程序段后，变量S的值为()。S＝5Fori＝2．6To4．9Step0．6S＝S＋1Nexti
以下不合法的VB变量名是
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub
下面为单精度实型(即单精度浮点型)变量的是()。
利用通用对话框控件打开字体对话框的操作是()。
设有以下过程：PrivateSubproe(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()
数据库中对概念模式内容进行说明的语言是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2*sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

随机试题

肾病病人下肢明显水肿者，卧床休息时可_______，以_______，减轻水肿。
关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。下列关于混凝土抗压弹性模量试验结果，表述正确的有()。
如果开标时政府采购投标文件中开标一览表内容与投标文件中明细表内容不一致，在处理时应当以()为准。
在平均停车面积较小的情况下，要求迅速疏散的社会停车场常采用下列哪一种车辆停发方式?()
在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。
以下关于现值与终值的计算公式中，正确的是()。
“阅《史记》可以看成效、鉴得失、知兴替；读《诗经》可以情飞扬、志高尚、人灵秀。”中华优秀传统文化是中华民族的精神血脉，也是我们在世界文化激荡中站稳脚跟的坚实根基。这意味着()。①中华优秀传统文化是文化传承和创新的根本动力②我们要
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
Every　host　and　muter　on　the　Internet　has　an　IP　address,which　encodes　its(69).
A、Theyprefertodrinklow-fatmilk.B、Theythinkmilkisgoodforhealth.C、Theyconsumelessmilkthesedays.D、Theybuymore

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=lTo3Fori=l

执行下面的程序段后，变量S的值为()。S＝5Fori＝2．6To4．9Step0．6S＝S＋1Nexti

以下不合法的VB变量名是

窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub

下面为单精度实型(即单精度浮点型)变量的是()。

利用通用对话框控件打开字体对话框的操作是()。

设有以下过程：PrivateSubproe(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()

数据库中对概念模式内容进行说明的语言是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

肾病病人下肢明显水肿者，卧床休息时可_，以_，减轻水肿。

关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。下列关于混凝土抗压弹性模量试验结果，表述正确的有()。

如果开标时政府采购投标文件中开标一览表内容与投标文件中明细表内容不一致，在处理时应当以()为准。

在平均停车面积较小的情况下，要求迅速疏散的社会停车场常采用下列哪一种车辆停发方式?()

在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。

以下关于现值与终值的计算公式中，正确的是()。

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

Every　host　and　muter　on　the　Internet　has　an　IP　address,which　encodes　its(69).

A、Theyprefertodrinklow-fatmilk.B、Theythinkmilkisgoodforhealth.C、Theyconsumelessmilkthesedays.D、Theybuymore

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=lTo3Fori=l

执行下面的程序段后，变量S的值为()。S＝5Fori＝2．6To4．9Step0．6S＝S＋1Nexti

以下不合法的VB变量名是

窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub

下面为单精度实型(即单精度浮点型)变量的是()。

利用通用对话框控件打开字体对话框的操作是()。

设有以下过程：PrivateSubproe(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()

数据库中对概念模式内容进行说明的语言是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;

肾病病人下肢明显水肿者，卧床休息时可_______，以_______，减轻水肿。

关于混凝土棱柱体抗压弹性模量试验，请回答下列问题。下列关于混凝土抗压弹性模量试验结果，表述正确的有()。

如果开标时政府采购投标文件中开标一览表内容与投标文件中明细表内容不一致，在处理时应当以()为准。

在平均停车面积较小的情况下，要求迅速疏散的社会停车场常采用下列哪一种车辆停发方式?()

在正常使用条件下，住宅室内装饰装修工程的最低保修期限为()年。

以下关于现值与终值的计算公式中，正确的是()。

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

Every host and muter on the Internet has an IP address,which encodes its(69).

A、Theyprefertodrinklow-fatmilk.B、Theythinkmilkisgoodforhealth.C、Theyconsumelessmilkthesedays.D、Theybuymore

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

肾病病人下肢明显水肿者，卧床休息时可_，以_，减轻水肿。

Every　host　and　muter　on　the　Internet　has　an　IP　address,which　encodes　its(69).