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

admin2020-06-06 25

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

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

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

按数据的组织形式，数据库的数据模型可分为三种模型，它们是()。
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，计算每名学生所选课程的学分总和，并依次
在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qT”查询中的“毕业学校”列，并将查询结果按“姓
在软件开发中，需求分析阶段产生的主要文档是(　　)。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

完善重大行政决策程序制度的内容包括:明确决策主体、事项范围、法定程序、法律责任，规范决策流程，强化决策法定程序的刚性约束。（）
简答个人与社会的关系。
以上哪项可能继发于肾肿瘤以上哪项新生儿多见
下列各项，属于融资租赁标准的有()。
个人质押贷款还款方式不包括()。
关于电子计算机的特点，以下论述错误的是()。
学前儿童美术教育心理层次目标包括()
十进制数89转换成二进制数是___________。
Whoeversaidthatvictoryhasmanyfathersanddefeatisanorphan,surelyhadneverheardoftheWorldTradeOrganization(WTO)
Threedice,eachwithfacesnumbered1through6,weretossedontoagameboard.Ifoneofthediceturnedup4,whatwasthesu

最新回复(0)

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

二级Access

NCRE全国计算机二级

按数据的组织形式，数据库的数据模型可分为三种模型，它们是()。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click() Dimi，j，x Fori＝lTo20step2 x＝0 Forj＝

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

在软件开发中，需求分析阶段产生的主要文档是( )。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

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

完善重大行政决策程序制度的内容包括:明确决策主体、事项范围、法定程序、法律责任，规范决策流程，强化决策法定程序的刚性约束。（）

简答个人与社会的关系。

以上哪项可能继发于肾肿瘤以上哪项新生儿多见

下列各项，属于融资租赁标准的有()。

个人质押贷款还款方式不包括()。

关于电子计算机的特点，以下论述错误的是()。

学前儿童美术教育心理层次目标包括()

十进制数89转换成二进制数是___________。

Whoeversaidthatvictoryhasmanyfathersanddefeatisanorphan,surelyhadneverheardoftheWorldTradeOrganization(WTO)

Threedice,eachwithfacesnumbered1through6,weretossedontoagameboard.Ifoneofthediceturnedup4,whatwasthesu

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommand1_Click()　　Dimi，j，x　　Fori＝lTo20step2　　　　x＝0　　　　Forj＝

在软件开发中，需求分析阶段产生的主要文档是(　　)。