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

admin2020-07-22 38

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/NCS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是
支持子程序调用的数据结构是
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3
以下关于窗体的叙述中错误的是
以下关于键盘事件的叙述中，错误的是
下列说法中正确的是
表达式2*3^2+4*2／2+3^2的值是
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

随机试题

外国A公司拟向中国投资，并制订了一份投资计划，其有关计划要点如下：(1)与中国B公司共同投资举办一家中外合资经营企业。合营企业投资总额拟订为3000万美元，注册资本为1000万美元。A公司在合营企业中占60％的股权，并依据合营项目的进展情况分期缴纳出资，
______inEngland,AnneGradstreetadmiredandimitatedseveralEnglishpoets.
A．浮紧脉B．浮缓脉C．浮数脉D．浮滑脉E．沉涩脉
张红与王明结婚后育有一子王小明，两人离婚后王小明随母亲张红一起生活，后来张红又与程某结婚，程某还带有一女程大妹。王小明和张小丽结婚后开了一家手工作坊。后王小明因涉嫌生产销售假冒伪劣产品罪被起诉至法院。在下列人员中，依法可以接受委托做王小明辩护人的是：
钢筋混凝土矩形，T形和工形截面的受弯构件，其受剪截面控制剪压比的目的，下列哪一种说法是不正确的?[2009年第78题]
下列()是有关该企业在天津海关重新办理了转关手续的正确表述。该企业在进口申报时，进口报关单“贸易方式”与“征免性质”两栏目的正确填写方式为()。
创造性是天生的，主要靠学生的悟性，很难通过学校教育进行培养。（）
11，12，12，18，13，28，()，42，15，()
它既要字斟句酌、语句明确，也要铿锵悦耳、______。这就是说，广播里的话，也是很好的散文。
WhichdepartmentisDr.Smithin?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面描述中错误的是

支持子程序调用的数据结构是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3

以下关于窗体的叙述中错误的是

以下关于键盘事件的叙述中，错误的是

下列说法中正确的是

表达式2*3^2+4*2／2+3^2的值是

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

______inEngland,AnneGradstreetadmiredandimitatedseveralEnglishpoets.

A．浮紧脉B．浮缓脉C．浮数脉D．浮滑脉E．沉涩脉

钢筋混凝土矩形，T形和工形截面的受弯构件，其受剪截面控制剪压比的目的，下列哪一种说法是不正确的?[2009年第78题]

下列()是有关该企业在天津海关重新办理了转关手续的正确表述。该企业在进口申报时，进口报关单“贸易方式”与“征免性质”两栏目的正确填写方式为()。

创造性是天生的，主要靠学生的悟性，很难通过学校教育进行培养。（）

11，12，12，18，13，28，()，42，15，()

它既要字斟句酌、语句明确，也要铿锵悦耳、______。这就是说，广播里的话，也是很好的散文。

WhichdepartmentisDr.Smithin?

表达式23^2+42／2+3^2的值是