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

admin2020-06-06 56

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建一个查
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
查询以字母N或O或P开头的字符串，正确的是
考生文件夹下有—个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”，同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”3个
在数据库系统中，数据模型包括概念模型、逻辑模型和
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qT”查询中的“毕业学校”列，并将查询结果按“姓
在成绩中要查找成绩≥180且成绩≤90的学生，正确的条件表达式是
下列排序法中，最坏情况下时间复杂度最小的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

使用双核素法行SPECT心肌灌注显像，静息时注射201Tl111MBq(3mCi)，15分钟显像，第60分钟行负荷试验，再次注射99mTc-MIBI的剂量以及合适的显像时间是
不符合病毒性心肌炎体征的是
领取房屋权属证书，权利人应按()缴纳印花税。
[2008年，第58题]图4．9-8所示质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征(动量、动量矩、机械能)有守恒情形的数量为()。
金陵三叉是指以下哪三个菜?()
现象一：有的学生学习遇到困难，悲观失望，学习不理想，认为自己笨，努力学习但成绩不好，自行惭愧，自卑，上课总是低头不与老师交流，下课也不与同学交流，总是认为自己“低人一等”。现象二：有的学生认为，现在无论如何好赖都会有个大学上。就抱着得过且过的态度，上课注
Windows98内置的某个多媒体软件组成提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无需深入了解机器板卡的硬件特性。这个多媒体软件组件是______。
Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radarisusedtodeterminethecharacteristicsofra
TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.
TheU.S.dollarwassupposedtobeattheendofitsrope.KickingthebucketAdyingsymbolofadyingempire.Well,maybenot

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建一个查

查询以字母N或O或P开头的字符串，正确的是

考生文件夹下有—个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEm-ployee”，同时还设计出以“qEmloyee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要

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

在成绩中要查找成绩≥180且成绩≤90的学生，正确的条件表达式是

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

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

使用双核素法行SPECT心肌灌注显像，静息时注射201Tl111MBq(3mCi)，15分钟显像，第60分钟行负荷试验，再次注射99mTc-MIBI的剂量以及合适的显像时间是

不符合病毒性心肌炎体征的是

领取房屋权属证书，权利人应按()缴纳印花税。

[2008年，第58题]图4．9-8所示质量为m的三角形物块，其倾斜角为θ，可在光滑的水平地面上运动。质量为m的矩形物块又沿斜面运动。两块间也是光滑的。该系统的动力学特征(动量、动量矩、机械能)有守恒情形的数量为()。

金陵三叉是指以下哪三个菜?()

Windows98内置的某个多媒体软件组成提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无需深入了解机器板卡的硬件特性。这个多媒体软件组件是______。

Nowadaysmanyscientistsdependonradiocarbonfordatingage-oldobjects.Radarisusedtodeterminethecharacteristicsofra

TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.

TheU.S.dollarwassupposedtobeattheendofitsrope.KickingthebucketAdyingsymbolofadyingempire.Well,maybenot