下列各排序法中，最坏情况下时间复杂度最小的是

admin2020-06-06 44

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是o(n²)；希尔排序最坏情况下时间复杂度是0(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
在考生文件夹下，已有—个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：(1)设置表对象“tGrade”中“成绩”字段的显示
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=InputBox(“输
考生文件夹下有一个数据库文件“smnp3．aecdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tIfine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是
下列叙述中，错误的是
在Access数据库对象中，体现数据库设计目的的对象是

随机试题

为了保证免疫荧光细胞化学染色的准确性，排除某些非特异性染色，必须在初次实验时进行对照试验。下列选项中不必要的是
人唾液中含量最多的一种蛋白是
嵌顿疝与绞窄性疝鉴别要点是
继父甲长期虐待其女乙，将乙折磨得皮包骨头，精神恍惚。一日，甲又无故殴打乙，乙有所反抗。甲拿起一根筷子向乙眼睛刺去，当场使乙一只眼睛失明，甲的行为构成何罪?()
房地产经纪企业发展战略的驱动因素包括：()。
价值规律决定商品的价值量是由()劳动时间决定的。
简述案例分析法的概念和特点。
为了研究酵母菌胞内蛋白质的合成，研究人员在其培养基中添加3H标记的亮氨酸后，观察相应变化。可能出现的结果有()。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
A、Manyhours.B、Onefullday.C、Twofulldays.D、Threefulldays.D

最新回复(0)

下列各排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

在考生文件夹下，已有—个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：(1)设置表对象“tGrade”中“成绩”字段的显示

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=InputBox(“输

考生文件夹下有一个数据库文件“smnp3．aecdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tIfine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

下列叙述中，错误的是

在Access数据库对象中，体现数据库设计目的的对象是

为了保证免疫荧光细胞化学染色的准确性，排除某些非特异性染色，必须在初次实验时进行对照试验。下列选项中不必要的是

人唾液中含量最多的一种蛋白是

嵌顿疝与绞窄性疝鉴别要点是

继父甲长期虐待其女乙，将乙折磨得皮包骨头，精神恍惚。一日，甲又无故殴打乙，乙有所反抗。甲拿起一根筷子向乙眼睛刺去，当场使乙一只眼睛失明，甲的行为构成何罪?()

房地产经纪企业发展战略的驱动因素包括：()。

价值规律决定商品的价值量是由()劳动时间决定的。

简述案例分析法的概念和特点。

为了研究酵母菌胞内蛋白质的合成，研究人员在其培养基中添加3H标记的亮氨酸后，观察相应变化。可能出现的结果有()。

AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For

A、Manyhours.B、Onefullday.C、Twofulldays.D、Threefulldays.D