下列排序方法中，最坏情况下比较次数最少的是

admin2019-05-23 43

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建更新查询，将表对象“tStud”中低于平均年龄(不含平均年龄)学生的“备注”字段值设置
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名"和“学分”三个字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：调整窗体
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
利用对话框提示用户输入参数的查询过程称为()。
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为(　　)。
在Access数据库对象中，体现数据库设计目的的对象是

随机试题

__________指所形成的动作方式对各种变化的条件具有高度的适应性，动作的执行达到高度的完善化和自动化。
Theelephantistheonlyanimalintheworldwithatrunk(theverylongnoseofanelephant),Itusesitstrunk【21】manyways.I
患者，女，26岁。产后第3天出现寒战、高热，腰痛，尿痛，下腹痛，检查：肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍视野，尿蛋白(+)，血白细胞18×109／L，中性0．86。其诊断是
关于法律职业的有关表述，下列哪些选项可以成立?
复合式项目组织结构的最大特点是()。
商业银行董事会和高级管理层将积极创造有利于金融创新的制度和法律环境，及时修订不适应金融创新的有关规定，不断提高监管有效性。()
x，y满足不等式已知m=2x+y，则m的取值范围是()．
甲取得了30年期限的建设用地使用权,10年后,乙在甲的土地上设置了地役权,则地役权的最长期限为()。
在软件开发中，需求分析阶段可以使用的工具是()。
Howdofilmsgetnominated?Isthereaninitialballotbeforethefinalone?(89)TheAcademysendsoutanemptyballottoa

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Access

NCRE全国计算机二级

利用对话框提示用户输入参数的查询过程称为()。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为( )。

在Access数据库对象中，体现数据库设计目的的对象是

__________指所形成的动作方式对各种变化的条件具有高度的适应性，动作的执行达到高度的完善化和自动化。

Theelephantistheonlyanimalintheworldwithatrunk(theverylongnoseofanelephant),Itusesitstrunk【21】manyways.I

患者，女，26岁。产后第3天出现寒战、高热，腰痛，尿痛，下腹痛，检查：肾区叩击痛，耻骨上压痛，尿白细胞30个／高倍视野，尿蛋白(+)，血白细胞18×109／L，中性0．86。其诊断是

关于法律职业的有关表述，下列哪些选项可以成立?

复合式项目组织结构的最大特点是()。

商业银行董事会和高级管理层将积极创造有利于金融创新的制度和法律环境，及时修订不适应金融创新的有关规定，不断提高监管有效性。()

x，y满足不等式已知m=2x+y，则m的取值范围是()．

甲取得了30年期限的建设用地使用权,10年后,乙在甲的土地上设置了地役权,则地役权的最长期限为()。

在软件开发中，需求分析阶段可以使用的工具是()。

Howdofilmsgetnominated?Isthereaninitialballotbeforethefinalone?(89)TheAcademysendsoutanemptyballottoa

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为(　　)。