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

admin2020-06-06 66

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n，这也是堆排序的最大优点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，按系别统计各自男女学生的平均年龄，显示字段标题为
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋
下列选项中，不是Access数据库对象的是
在Access中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是
违背数据流图(DFD)构造规则的是
数据流图中带有箭头的线段表示的是

随机试题

某沿海地区，很多人出现了肢端感觉麻木、向心性视野缩小、共济运动失调等症状，还有很多婴儿出生不久也会出现以上症状，并且更严重。这是由于食用的鱼贝类中含过多的
已知某建设项目在达产后年经营成本为600万元，年营业费用为200万元，其中其他营业费用的比例为l5％，产成品的周转次数为10次，则产成品的估算值为()万元。
背景资料：　某项目部承担了一项程控交换设备安装工程，采用包工不包料方式承包，约定工期为40天。　开工前，项目部指派技术员进行现场考察，明确了施工用电及空调设施、现场的特殊要求等情况，同时根据施工图设计对机房地板、需要安装的设备位置及数量等进行复核。　
导致钻孔灌注桩施工中断桩的原因有()。
甲、乙公司属于非同一控制下的独立公司。2008年1月1日,甲公司取得乙公司60%的股份。合并中,甲公司以持有的固定资产作为合并对价,该固定资产原值1000万元,已计提折旧100万元,已提取减值准备40万元。2008年1月1日,该固定资产公允价值为1100万
下列各项中，属于经济法律关系的有(　　)。
下列四项为中国近代不同时期的考题，其中19世纪70年代初洋务学堂使用的考题应是()。
《刑法修正案(八)》取消了下列哪些犯罪的死刑?()
Shehopedthatalongrestmight______herinhealth.
Mattcheachstatementwiththecorrectperson,A-G.Writethecorrectletter,A-G,inboxes20-26onyouranswersheet.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

下列选项中，不是Access数据库对象的是

在Access中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

违背数据流图(DFD)构造规则的是

数据流图中带有箭头的线段表示的是

某沿海地区，很多人出现了肢端感觉麻木、向心性视野缩小、共济运动失调等症状，还有很多婴儿出生不久也会出现以上症状，并且更严重。这是由于食用的鱼贝类中含过多的

已知某建设项目在达产后年经营成本为600万元，年营业费用为200万元，其中其他营业费用的比例为l5％，产成品的周转次数为10次，则产成品的估算值为()万元。

导致钻孔灌注桩施工中断桩的原因有()。

下列各项中，属于经济法律关系的有( )。

下列四项为中国近代不同时期的考题，其中19世纪70年代初洋务学堂使用的考题应是()。

《刑法修正案(八)》取消了下列哪些犯罪的死刑?()

Shehopedthatalongrestmight______herinhealth.

Mattcheachstatementwiththecorrectperson,A-G.Writethecorrectletter,A-G,inboxes20-26onyouranswersheet.

下列各项中，属于经济法律关系的有(　　)。