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

admin2017-11-18 58

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
表示报表集合中的第一个报表对象的是()。
在结构化方法中，用数据流程图(DFD)
检查软件产品是否符合需求定义的过程称为()。
若要查找最近20天之内参加工作的职工记录，查询准则为【】。
在宏的操作中，不能设置成表达式的操作是()。
软件是【】、数据和文档的集合。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
在关系数据库中，用来表示实体之间联系的是()。
用二维表结构表示实体与实体间联系的数据模型是()。

随机试题

简述胸腺的形态和位置。
关于基金监管原则，以下说法正确的是()。
现有甲、乙两个互斥方案，其规模相同或基本相同，如果其中一个方案的()时，则该方案是最理想的方案。
目前，在项目评估的固定资产折旧计算中，我国企业运用的是综合折旧法。（）
综合实践活动的课时必须集中使用，这样有利于提高学生学习效率。()
截至2011年年底某市常住人口1100万人，其中本地人口800万人，外来人口300万人。常住人口的男、女比例为1．03：1。该市高校众多，教育水平远高于全国平均水平。“常住人口中具有大学本科及以上学历的超过20％。根据以上陈述，一定可以推出的是：
①建设文明单位，首先要_______文明单位的量化指标，再按指标对单位进行考评。②培养公民的法制观念是一个长期过程，_______从学生时代就进行法制教育_______起到潜移默化的作用。填入画横线部分最恰当的一项是()。
稷下学宫
张林是奇美公司的总经理，潘洪是奇美公司的财务主管。奇美公司每年生产的紫水晶占全世界紫水晶产品的2％。潘洪希望公司通过增加产量使公司利润增加。张林认为：增加产量将会导致全球紫水晶价格下降，反而会导致利润减少。以下哪项最为恰当地指出了张林的逻辑推断中的漏洞?
不正当竞争违反的原则是(20)。《中华人民共和国反不正当竞争法》中商业秘密的法律条件是(21)、价值性和保密性。

最新回复(0)

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

二级Access

NCRE全国计算机二级

表示报表集合中的第一个报表对象的是()。

在结构化方法中，用数据流程图(DFD)

检查软件产品是否符合需求定义的过程称为()。

若要查找最近20天之内参加工作的职工记录，查询准则为【】。

在宏的操作中，不能设置成表达式的操作是()。

软件是【】、数据和文档的集合。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在关系数据库中，用来表示实体之间联系的是()。

用二维表结构表示实体与实体间联系的数据模型是()。

简述胸腺的形态和位置。

关于基金监管原则，以下说法正确的是()。

现有甲、乙两个互斥方案，其规模相同或基本相同，如果其中一个方案的()时，则该方案是最理想的方案。

目前，在项目评估的固定资产折旧计算中，我国企业运用的是综合折旧法。（）

综合实践活动的课时必须集中使用，这样有利于提高学生学习效率。()

①建设文明单位，首先要_______文明单位的量化指标，再按指标对单位进行考评。②培养公民的法制观念是一个长期过程，_______从学生时代就进行法制教育_______起到潜移默化的作用。填入画横线部分最恰当的一项是()。

稷下学宫

不正当竞争违反的原则是(20)。《中华人民共和国反不正当竞争法》中商业秘密的法律条件是(21)、价值性和保密性。

①建设文明单位，首先要___文明单位的量化指标，再按指标对单位进行考评。②培养公民的法制观念是一个长期过程，_从学生时代就进行法制教育_____起到潜移默化的作用。填入画横线部分最恰当的一项是()。