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

admin2019-05-23 64

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”、“学院”、
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找成绩低于所有课程总平均分的学生信息，并显示“姓名
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个交叉表查询，统计并显示各班每门课程的平均成绩，统计显示结果如下图所示(要求：直接用查询设计
考生文件夹下存在一个数据库文件“samp3．accdh”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。
关系R经过运算的结果为
下列表达式中，与DateDiff("m",#1893-12-26#,Date())等价的表达式是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

请用横排列式对下列两组词语进行义素分析。鞋子，靴子，袜子
视锥细胞与视杆细胞的不同在于
关于试带法测尿糖的叙述，正确的是
患者，女，7岁，右上颌中切牙外伤冠折、切角缺损，即刻来院就诊。口腔检查发现：穿髓孔大，探痛明显，可疑叩痛。若治疗成功，家长要求修复缺损的牙冠应
现有一座大体积混凝土结构并有耐热耐火要求的高温车间工程，请问应选用哪种水泥?[1995-029]
我国很多商场规定卖场内“禁止吸烟”。从风险管理工具的角度来看，该措施属于()。
结合材料，回答问题：在现代社会，信用体系就像一只看不见的手，约束着人们的行为，也守护着社会的和谐运行。而要维护信用体系，离不开对违法背信行为的制裁。中共中央办公厅与国务院办公厅于近日联合发布的《关于加快推进失信被执行人信用监督、警示和惩戒机制建设的意见》
•Readthetextbelowaboutcustomercare．•Inmostofthelines(41-52)thereisoneextraword．Itiseithergrammaticallyinc
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskills
Theconceptofpersonalchoiceconcerninghealthisimportantbecause______.AccordingtoFriesandCraposoundhealthchoices

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

关系R经过运算的结果为

下列表达式中，与DateDiff("m",#1893-12-26#,Date())等价的表达式是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

请用横排列式对下列两组词语进行义素分析。鞋子，靴子，袜子

视锥细胞与视杆细胞的不同在于

关于试带法测尿糖的叙述，正确的是

患者，女，7岁，右上颌中切牙外伤冠折、切角缺损，即刻来院就诊。口腔检查发现：穿髓孔大，探痛明显，可疑叩痛。若治疗成功，家长要求修复缺损的牙冠应

现有一座大体积混凝土结构并有耐热耐火要求的高温车间工程，请问应选用哪种水泥?[1995-029]

我国很多商场规定卖场内“禁止吸烟”。从风险管理工具的角度来看，该措施属于()。

•Readthetextbelowaboutcustomercare．•Inmostofthelines(41-52)thereisoneextraword．Itiseithergrammaticallyinc

HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskills

Theconceptofpersonalchoiceconcerninghealthisimportantbecause______.AccordingtoFriesandCraposoundhealthchoices