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

admin2020-07-22 72

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger,XAsSingle，YAsSingle)If
设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是
在VB中，函数过程与子程序过程的区别之一是
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份，下面判断闰年的正确表达式是
下列关于栈的叙述正确的是
以下关于变量作用域的叙述中，错误的是
可以产生30~50(含30和50)之间的随机整数的表达式是

随机试题

膀胱癌镜下类型有
某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是
某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。
2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数
在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。
下列各句中，没有错别字的一句是（）。
设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；
设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger,XAsSingle，YAsSingle)If

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是

在VB中，函数过程与子程序过程的区别之一是

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份，下面判断闰年的正确表达式是

下列关于栈的叙述正确的是

以下关于变量作用域的叙述中，错误的是

可以产生30~50(含30和50)之间的随机整数的表达式是

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr

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

二级VB

NCRE全国计算机二级

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger,XAsSingle，YAsSingle)If

设工程中有2个窗体：Form1和Form2，每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中，应进行的操作是

在VB中，函数过程与子程序过程的区别之一是

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份，下面判断闰年的正确表达式是

下列关于栈的叙述正确的是

以下关于变量作用域的叙述中，错误的是

可以产生30~50(含30和50)之间的随机整数的表达式是

膀胱癌镜下类型有

某HIV感染者，近日出现继发感染、衰竭、免疫缺陷等AIDS症状，入院治疗。目前认为最有效的治疗药物是

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效( )。

2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数

在凯恩斯的流动性偏好理论中，投机性货币需求把用于贮存财富的资产划分为()。

下列各句中，没有错别字的一句是（）。

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)，且X，Y的相关系数为求ρXZ；

设f(x,y)为连续函数，且，其中D是由y=0，y=x2，x=1所围成的区域，求f(x,y).

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的风险溢价为0.06，该证券组合的β值为1.5。那么，根据詹森指数评价方法，该证券组合绩效(　　)。

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr