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

admin2020-06-06 48

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。
考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，按输入的职工职务，查找并显示职工的“编号”、“姓名”、“职务”和“聘用时间”四个字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“MUM”，
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
下面不属于结构化程序设计原则的是

随机试题

有关中药材专业市场的禁止性规定，说法正确的有
下列关于施工许可证法定批准条件的说法，正确的是()。
【背景资料】某施工单位承建了一条长20km的二级公路，设计时速为60km／h。施工前，在项目部，设计单位将相关的设计资料交给了施工单位。施工单位作了充分的准备，复核了GPs点、水准点，测绘了横断面等，核对无误后，进行现场放样测量。其中，
小张与小李签订借款合同，下列情形中借款合同不生效的是()。
正在编辑的Word文件因断电而丢失信息，原因是()。
教师的专业知识素养包括()。
设f(x，y)=，求fxy(0，0)和fyx(0，0)．
设向量组A：a1，a2；向量组B：a1，a2，a3；向量组C：a1，a2，a4的秩RA=RB=2，RC=3，求向量组D：a1，a2，2a3—3a4的秩．
如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是
A、Betweenonehundredandthreehundred~B、Betweentwohundredandfourhundred.C、Betweentwohundredandthreehundred.D、Betw

最新回复(0)

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

二级Access

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

下面不属于结构化程序设计原则的是

有关中药材专业市场的禁止性规定，说法正确的有

下列关于施工许可证法定批准条件的说法，正确的是()。

小张与小李签订借款合同，下列情形中借款合同不生效的是()。

正在编辑的Word文件因断电而丢失信息，原因是()。

教师的专业知识素养包括()。

设f(x，y)=，求fxy(0，0)和fyx(0，0)．

设向量组A：a1，a2；向量组B：a1，a2，a3；向量组C：a1，a2，a4的秩RA=RB=2，RC=3，求向量组D：a1，a2，2a3—3a4的秩．

如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是

A、Betweenonehundredandthreehundred~B、Betweentwohundredandfourhundred.C、Betweentwohundredandthreehundred.D、Betw