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

admin2020-06-06 52

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据字典(DD)所定义的对象都包含于
因修改文本框中的数据而触发的事件是
在Access数据库中，用来表示实体的是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中的党员教授的记录追加到“tTeacher2”表相应的字段中
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，查找库存数量在合理范围([最低储备，最高储备1)的产品，并显示“产品名称”和“库存数量”，所建查询名
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
下列关于报表和窗体的叙述中，正确的是
Select语句中有子句“Where工资额>10430”，该子句的含义是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

有差调速系统中，扰动对输出量的影响只能得到部分补偿。()
脾运化水液的功能失调可产生的病理产物有
流行性脑脊髓膜炎的主要传染源是
发生在口腔颌面部的红斑狼疮亚型是
A．乳核散结片B．大黄蛰虫丸C．二仙汤D．更年安片E．妇科十味片治疗冲任失调之乳癖，宜选用的中成药是()。
某企业年初所有者权益总额160万元，当年以其中的资本公积转增资本50万元。当年实现净利润300万元，提取盈余公积30万元，向投资者分配利润20万元。该企业年末所有者权益总额为()万元。
固定资产使用率指标的不足之处有()。
在确定审计工作底稿的格式、要素和范围时，注册会计师应当考虑的主要因素有()。
食品厂用自动装罐机生产罐头食品，由于工艺限制，每个罐头质量有所波动，随机抽取n=100个称其质量，数据整理如下：x(100)=362，x(1)=332，试回答下列问题。数据分组的组距为()。
A、 B、 C、 D、 D每个图形都包含两个四边形，考虑每个四边形的位置变化。每行第一个图形中左边的四边形先逆时针旋转45°、再逆时针旋转180°，右边的四边形顺时针依次旋转45°，得到第二、三个图形。

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据字典(DD)所定义的对象都包含于

因修改文本框中的数据而触发的事件是

在Access数据库中，用来表示实体的是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中的党员教授的记录追加到“tTeacher2”表相应的字段中

下列关于报表和窗体的叙述中，正确的是

Select语句中有子句“Where工资额>10430”，该子句的含义是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

有差调速系统中，扰动对输出量的影响只能得到部分补偿。()

脾运化水液的功能失调可产生的病理产物有

流行性脑脊髓膜炎的主要传染源是

发生在口腔颌面部的红斑狼疮亚型是

A．乳核散结片B．大黄蛰虫丸C．二仙汤D．更年安片E．妇科十味片治疗冲任失调之乳癖，宜选用的中成药是()。

某企业年初所有者权益总额160万元，当年以其中的资本公积转增资本50万元。当年实现净利润300万元，提取盈余公积30万元，向投资者分配利润20万元。该企业年末所有者权益总额为()万元。

固定资产使用率指标的不足之处有()。

在确定审计工作底稿的格式、要素和范围时，注册会计师应当考虑的主要因素有()。

食品厂用自动装罐机生产罐头食品，由于工艺限制，每个罐头质量有所波动，随机抽取n=100个称其质量，数据整理如下：x(100)=362，x(1)=332，试回答下列问题。数据分组的组距为()。

A、 B、 C、 D、 D每个图形都包含两个四边形，考虑每个四边形的位置变化。每行第一个图形中左边的四边形先逆时针旋转45°、再逆时针旋转180°，右边的四边形顺时针依次旋转45°，得到第二、三个图形。