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

admin2020-06-06 54

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计：在报表的报表页眉节区位置添
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找成绩低于所有课程总平均分的学生信息，并显示“姓
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
若变量x是小于100的非负数，正确的VBA表达式是
使用表设计器定义表中字段时，不是必须设置的内容是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

随机试题

蓄电池充足电的特性之一是端电压上升到2．8V以上。()
话剧《龙须沟》的作者是【】
可用于测定蛋白质分子量的电泳是
不属于手少阴心经的腧穴是
女，36岁。喘憋，咯血3小时。查体：BP130／70mmHg，双肺布满湿啰音和哮鸣音，P102次／分，心律齐，P2亢进，心尖部可闻及舒张期杂音。该患者最适宜的治疗是
A公司销售给B公司一批库存商品，A公司收到B公司签发的商业承兑汇票面值为82．5万元。到期日由于B公司财务困难，经修改债务条件，A公司同意将此债务延期一年，并按8％年利率计算延期1年的利息，债务本金减到60万元，免除剩余债务，但附或有条件，如果展期期间B公
下列世界著名瀑布中享有“中华第一瀑”之盛誉的是()。
自唐以来，苏州天平山就是游览胜地，风景以“天平三绝”为著。“天平三绝”是指()。
长沙马王堆帛画是哪个朝代的作品?()
教学演示实验实验的预备知识：(1)三价铁离子和过氧化氢酶均可以催化过氧化氢分解成水和氧气。(2)动物肝脏中含有丰富的过氧化氢酶。实验步骤：(1)按照标准程序制备肝脏研磨液：称取一定量的动物的新鲜肝脏，剪碎后放入研钵研磨，然后再

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

若变量x是小于100的非负数，正确的VBA表达式是

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

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

蓄电池充足电的特性之一是端电压上升到2．8V以上。()

话剧《龙须沟》的作者是【】

可用于测定蛋白质分子量的电泳是

不属于手少阴心经的腧穴是

女，36岁。喘憋，咯血3小时。查体：BP130／70mmHg，双肺布满湿啰音和哮鸣音，P102次／分，心律齐，P2亢进，心尖部可闻及舒张期杂音。该患者最适宜的治疗是

下列世界著名瀑布中享有“中华第一瀑”之盛誉的是()。

自唐以来，苏州天平山就是游览胜地，风景以“天平三绝”为著。“天平三绝”是指()。

长沙马王堆帛画是哪个朝代的作品?()