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

admin2020-06-25 40

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用表设计器定义表中字段时，不是必须设置的内容是
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询，按所属院系统计学生的平均年龄。
在数据表视图中，不能
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
若查询的设计如下，则查询的功能是
从字符串S中的第2个字符开始获得4个字符的子字符串函数是

随机试题

在生活和工作中，凡事都要掌握分寸，坚持适度原则，防止“过”和“不及”。这在哲学上符合()。
有关会阴的描述不恰当的是
肿势平坦，皮色不红不热，或微红微热，大按之乃痛而应指者为肿块已软，有鸡啄样痛
患者，女性，60岁，右侧肢体震颤、表情淡漠、行走不稳3个月。体检：双上肢静止性震颤，右侧肢体出现铅管样肌强直，肌力、反射、感觉均正常，慌张步态。以下药物不适合该患者服用的是
在某工程网络计划中，已知某工作总时差和自由时差分别为6天和4天，监理工程师检查实际进度时，发现该工作的持续时间延长了5天，说明此时工作M的实际进度将其紧后工作的最早开始时间推迟(　　)。
股份有限公司在从事经营活动的过程中，应当努力保持与公司资本数额相当的实有资本，这是(　　)的要求。
某建材企业2003年自行申报的产品销售收入为4000万元,利润总额为220万元,经企业办税人员审核,发现有以下业务需要进行所得税纳税调整:(1)接受捐赠的一台设备,入账价值10万元,全部计入资本公积账户。(2)因增值税偷税8万被处应纳税额2倍的罚款,计
已知(X，Y)服从二维正态分布N(0，0；σ2，σ2；ρ)，则随机变量X＋Y与X－Y必()
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
InlearningEnglishweshouldnot______ourstudentsoftheirmistakesallthetime.

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用表设计器定义表中字段时，不是必须设置的内容是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

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

在数据表视图中，不能

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

若查询的设计如下，则查询的功能是

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

在生活和工作中，凡事都要掌握分寸，坚持适度原则，防止“过”和“不及”。这在哲学上符合()。

有关会阴的描述不恰当的是

肿势平坦，皮色不红不热，或微红微热，大按之乃痛而应指者为肿块已软，有鸡啄样痛

患者，女性，60岁，右侧肢体震颤、表情淡漠、行走不稳3个月。体检：双上肢静止性震颤，右侧肢体出现铅管样肌强直，肌力、反射、感觉均正常，慌张步态。以下药物不适合该患者服用的是

在某工程网络计划中，已知某工作总时差和自由时差分别为6天和4天，监理工程师检查实际进度时，发现该工作的持续时间延长了5天，说明此时工作M的实际进度将其紧后工作的最早开始时间推迟( )。

股份有限公司在从事经营活动的过程中，应当努力保持与公司资本数额相当的实有资本，这是( )的要求。

已知(X，Y)服从二维正态分布N(0，0；σ2，σ2；ρ)，则随机变量X＋Y与X－Y必()

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

InlearningEnglishweshouldnot______ourstudentsoftheirmistakesallthetime.

在某工程网络计划中，已知某工作总时差和自由时差分别为6天和4天，监理工程师检查实际进度时，发现该工作的持续时间延长了5天，说明此时工作M的实际进度将其紧后工作的最早开始时间推迟(　　)。

股份有限公司在从事经营活动的过程中，应当努力保持与公司资本数额相当的实有资本，这是(　　)的要求。