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

admin2019-05-23 77

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个窗体，命名为“fTest”。将窗体“标题”属性设为“测试窗体”；在
在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
下列叙述中正确的是
在Access数据库对象中，体现数据库设计目的的对象是
程序测试的目的是

随机试题

对于细胞免疫的抗病毒作用，下列哪一项错误
患者，男性，65岁，尿频伴排尿困难5年，曾有尿潴留病史，查体：前列腺Ⅱ°肥大。中央沟消失，心肺功能正常，应选择哪种治疗
检测主动脉瓣反流频谱的最佳切面为
女婴，5天。出生时正常，不吃、不哭及体温不升1天。查体：反应差，皮肤轻度黄染并有花纹，呼吸急促。该婴的可能诊断是
当厂房用砖墙作为围护墙体时，一般需设置圈梁，圈梁的作用是()。I．将墙体、柱及抗风柱箍在一起，增加厂房的整体刚度；Ⅱ．防止发生过大的不均匀沉降；Ⅲ．支撑墙体重量；Ⅳ．防止由于较大振动荷载引起的不利影响
某股票基金2019年6月公布的近四年收益率分别为12％、7％、14．8％和20％，分别计算这四年来的该股票基金的算术平均收益率和几何平均收益率。
阅读下面的材料，根据自己的理解和评价，自选角度，自拟题目，写一篇议论文。要求：观点明确，分析透彻，论证有力，结构完整，语言流畅，不少于800字。[给定资料]“世界那么大，我想去看看。”近日，河南郑州女教师顾××的一封简短辞职信
某单位某月1~12日安排甲、乙、丙三个值夜班，每人值班4天。三人各自值班期数字之和相等。已知甲头两天值夜班，乙9、10日值夜班，问丙在自己第一天与最后一天值夜班之间，最多有几天不用值夜班?
美国在19世纪末20世纪初创立的一种全新的教育形式，有力地促进了美国高等教育的普及和发展，又被称为“中等以上教育”或“中学后教育”。这种形式是
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

下列叙述中正确的是

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

程序测试的目的是

对于细胞免疫的抗病毒作用，下列哪一项错误

患者，男性，65岁，尿频伴排尿困难5年，曾有尿潴留病史，查体：前列腺Ⅱ°肥大。中央沟消失，心肺功能正常，应选择哪种治疗

检测主动脉瓣反流频谱的最佳切面为

女婴，5天。出生时正常，不吃、不哭及体温不升1天。查体：反应差，皮肤轻度黄染并有花纹，呼吸急促。该婴的可能诊断是

当厂房用砖墙作为围护墙体时，一般需设置圈梁，圈梁的作用是()。I．将墙体、柱及抗风柱箍在一起，增加厂房的整体刚度；Ⅱ．防止发生过大的不均匀沉降；Ⅲ．支撑墙体重量；Ⅳ．防止由于较大振动荷载引起的不利影响

某股票基金2019年6月公布的近四年收益率分别为12％、7％、14．8％和20％，分别计算这四年来的该股票基金的算术平均收益率和几何平均收益率。

某单位某月1~12日安排甲、乙、丙三个值夜班，每人值班4天。三人各自值班期数字之和相等。已知甲头两天值夜班，乙9、10日值夜班，问丙在自己第一天与最后一天值夜班之间，最多有几天不用值夜班?

美国在19世纪末20世纪初创立的一种全新的教育形式，有力地促进了美国高等教育的普及和发展，又被称为“中等以上教育”或“中学后教育”。这种形式是

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联