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

admin2020-02-27 39

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。
设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)*10+(xMod10)*100
利用通用对话框控件打开字体对话框的操作是()。
在考生文件夹下有一个工程文件sjt5．vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时，在文本框Text1中输入一个大于2的偶数，并单击“分解为”命令按钮，则可以将该偶数分解为两个素数之和，且要求其中一个素数是所能够分解出的最小的素数(一个偶数
在考生文件夹下有一个工程文件sjt5．vbp，在其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何空白位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件。但程序不完整。要求：请去掉程序
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
以下声明数组和给数组赋值的语句中，正确的是()。
表达式Abs(-5)+Len(“ABCDE”)的值是()。
表达式Int(8*Sqr(36)*10^(．2)*10+0．5)／10的值是()。
表达式Sgn(15.6)+Int(-16.8)的值是

随机试题

某外贸进出口公司经营各种进出口货物，2011年5月份发生以下业务：(1)进口办公设备500台，每台进口完税价格1万元，委托运输公司将进口办公用品从海关运回本单位，支付运输公司运输费用9万元，取得了运输公司开具的运输发票。(2)当月以每台1．8万元的含税
下列定义变量的语句中错误的是()。
(2006年第46题)下列关于非霍奇金淋巴瘤的叙述，错误的是
下图表示人的室颤电流与电流持续时间的关系。该图表明，当电流持续时间超过心脏搏动周期时，人的室颤电流约为()。
关于重大责任事故罪，下列说法中正确的有()。
业主作为物业的主人，具有充分的自主()
定量研究的逻辑方法是()。
“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。
加强行政管理是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。(　　)
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：通过相关字段建立“tDoctor”、“tOffi

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)10+(xMod10)100

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

以下声明数组和给数组赋值的语句中，正确的是()。

表达式Abs(-5)+Len(“ABCDE”)的值是()。

表达式Int(8Sqr(36)10^(．2)*10+0．5)／10的值是()。

表达式Sgn(15.6)+Int(-16.8)的值是

下列定义变量的语句中错误的是()。

(2006年第46题)下列关于非霍奇金淋巴瘤的叙述，错误的是

下图表示人的室颤电流与电流持续时间的关系。该图表明，当电流持续时间超过心脏搏动周期时，人的室颤电流约为()。

关于重大责任事故罪，下列说法中正确的有()。

业主作为物业的主人，具有充分的自主()

定量研究的逻辑方法是()。

“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。

加强行政管理是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。(　　)

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：通过相关字段建立“tDoctor”、“tOffi

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

二级VB

NCRE全国计算机二级

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)*10+(xMod10)*100

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

以下声明数组和给数组赋值的语句中，正确的是()。

表达式Abs(-5)+Len(“ABCDE”)的值是()。

表达式Int(8*Sqr(36)*10^(．2)*10+0．5)／10的值是()。

表达式Sgn(15.6)+Int(-16.8)的值是

下列定义变量的语句中错误的是()。

(2006年第46题)下列关于非霍奇金淋巴瘤的叙述，错误的是

下图表示人的室颤电流与电流持续时间的关系。该图表明，当电流持续时间超过心脏搏动周期时，人的室颤电流约为()。

关于重大责任事故罪，下列说法中正确的有()。

业主作为物业的主人，具有充分的自主()

定量研究的逻辑方法是()。

“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。

加强行政管理是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。( )

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：通过相关字段建立“tDoctor”、“tOffi

设变量x中的值是395，则下面语句的输出是()。Printx＼100+((xMod100)＼10)10+(xMod10)100

表达式Int(8Sqr(36)10^(．2)*10+0．5)／10的值是()。

加强行政管理是减少治安危害，建立良好社会秩序的重要手段，是直接维护社会治安秩序的基础工作。(　　)