在最坏情况下

admin2020-10-14 57

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要设置标签文字的显示格式应使用()。

下列关于关系数据库中数据表的描述中，正确的是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置

要在一个数据库中的A表和B表之间建立关系，错误的叙述是()。

下列关于数据库设计的叙述中，错误的是()。

在VBA中，下列关于过程的描述中正确的是()。

如果在C盘当前文件夹下已存在名为StuDat．a．dat的顺序文件．那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症

下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义

患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为

关于饮食店布局要求．以下哪条不妥?

在物的分类上，区分动产与不动产的意义在于()。

小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。

Thebesttitleforthetextmaybe.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans.

数据流图中带有箭头的线段表示的是(　　)。

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要设置标签文字的显示格式应使用()。

下列关于关系数据库中数据表的描述中，正确的是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置

要在一个数据库中的A表和B表之间建立关系，错误的叙述是()。

下列关于数据库设计的叙述中，错误的是()。

在VBA中，下列关于过程的描述中正确的是()。

如果在C盘当前文件夹下已存在名为StuDat．a．dat的顺序文件．那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetMsgBox【】

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症

下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义

患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为

关于饮食店布局要求．以下哪条不妥?

在物的分类上，区分动产与不动产的意义在于()。

小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。

Thebesttitleforthetextmaybe______.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans______.

数据流图中带有箭头的线段表示的是( )。

Thebesttitleforthetextmaybe.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans.

数据流图中带有箭头的线段表示的是(　　)。