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

admin2020-07-25 49

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

宏操作Quit的功能是
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是
数据类型是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：创建一个查询，查找某类产品的库存情况，并显示“产品名称”“规格”和“库存数量”等字段内容，所建查询名为“qT2”；当
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计：假设“tStud”表中，“学号”字段的第5位和第6位编码代表该生的专
在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。
下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg
若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

随机试题

A．反复回忆过去的事情B．反复思索无意义的问题C．脑中总是出现一些对立的思想D．反复出现不属于自己的思维强制涌入脑内E．总是怀疑自己的行动是否正确属于强制性思维的是
会阴侧切时，将切伤以下哪些肌肉
女孩，4岁，高热1天，腹泻6～7次／日，为黏液脓血便，腹痛伴里急后重，反复惊厥，逐渐出现昏睡、意识不清，病前吃过未洗的黄瓜，诊断为细菌性痢疾，其临床类型属于
当完成市场分件和其他前期研究工作并进行了项目评估之后,就要进入实施过程,而实施过程的第一步就是()。
图所示结构，截面A、B的受拉侧分别为(　　)。
某工程项目，建设单位通过公开招标方式确定某施工单位为中标人，双方签订了工程承包合同，合同工期3个月。合同中有关工程价款及其支付的条款如下：(1)分项工程清单中含有两个分项工程，工程量分别为甲项4500m3，乙项31000m3，清单报价中，甲
下面是某教师讲授“当今世界经济全球化趋势”一课的教学片段：师：什么是经济全球化趋势?生1：随着国际性经济交往的日益增多，特别是第二次世界大战后，在高新科技的推动下，世界经济迅速发展，各国、各地区之间的联系越来越密切。从总体上看，世界经济正在逐渐形成一个
某学生遇到难题时，会仔细思考，甚至连喜爱的动画片也不去看，表明该生具备()这种品质。
有些家长对学龄前的孩子束手无策，他们自愿参加了当地的一个为期六周的“家长培训”计划。家长们在参加该项计划前后，要在一份劣行调查表上为孩子评分，以表明孩子到底给他们带来了多少麻烦。家长们报告说，在参加该计划之后他们遇到的麻烦确实比参加之前要少。以下
在Linux中，DNS服务器的配置文件是__________。(2012年上半年试题)

最新回复(0)

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

二级Access

NCRE全国计算机二级

宏操作Quit的功能是

在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Command1)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是

数据类型是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

在考生文件夹下，“sampl．accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。试按以下要求，完成各种操作：(1)分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。

下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg

若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

A．反复回忆过去的事情B．反复思索无意义的问题C．脑中总是出现一些对立的思想D．反复出现不属于自己的思维强制涌入脑内E．总是怀疑自己的行动是否正确属于强制性思维的是

会阴侧切时，将切伤以下哪些肌肉

女孩，4岁，高热1天，腹泻6～7次／日，为黏液脓血便，腹痛伴里急后重，反复惊厥，逐渐出现昏睡、意识不清，病前吃过未洗的黄瓜，诊断为细菌性痢疾，其临床类型属于

当完成市场分件和其他前期研究工作并进行了项目评估之后,就要进入实施过程,而实施过程的第一步就是()。

图所示结构，截面A、B的受拉侧分别为( )。

某学生遇到难题时，会仔细思考，甚至连喜爱的动画片也不去看，表明该生具备()这种品质。

在Linux中，DNS服务器的配置文件是__________。(2012年上半年试题)

图所示结构，截面A、B的受拉侧分别为(　　)。