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

admin2019-02-11 55

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在视图设计器中有，而在查询设计器中没有的选项卡是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。学校组织全班学生去泰山旅游，现在老师要求家在泰山的同学张蒿，制作一份泰山旅游攻略，其中包括游玩路线和泰山几大景点的简单介绍。
在数据库管理技术的发展中，数据独立性最高的是
以下描述中，不是线性表顺序存储结构特征的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以卞的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．p
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
计算机的系统总线是计算机各部件间传递信息的公共通道，它分（　）。

随机试题

混凝土冬期施工，配置混凝土用水泥应优先选用()。
下列哪种情况下，能量代谢率最低
含氟牙膏的氟离子浓度一般标准为
关于风险量、损失程度和损失发生的概率三者之间的关系的说法，正确的是()。
根据《金融理财师执业操作准则》，对金融理财师执行个人理财规划方案的过程中选择金融产品和服务的原则，表述错误的是()。(1)应选择与客户生活的和财务的目标、需求及其实现的先后顺序相一致的和合适的金融产品和服务(2)应对提供给客户的产品
支票、银行汇票、存折属于有价单证。()
《导游人员管理条例》规定，被吊销过导游证的人员()
《教师法》第三十七条规定，对于体罚学生经教育不改的或品行不良、侮辱学生，影响恶劣的，教师所在单位可以予以()。
Thestudentsare______acquaintedwiththeworkofShakespeare.
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在视图设计器中有，而在查询设计器中没有的选项卡是

在数据库管理技术的发展中，数据独立性最高的是

以下描述中，不是线性表顺序存储结构特征的是

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

计算机的系统总线是计算机各部件间传递信息的公共通道，它分（ ）。

混凝土冬期施工，配置混凝土用水泥应优先选用()。

下列哪种情况下，能量代谢率最低

含氟牙膏的氟离子浓度一般标准为

关于风险量、损失程度和损失发生的概率三者之间的关系的说法，正确的是()。

支票、银行汇票、存折属于有价单证。()

《导游人员管理条例》规定，被吊销过导游证的人员()

《教师法》第三十七条规定，对于体罚学生经教育不改的或品行不良、侮辱学生，影响恶劣的，教师所在单位可以予以()。

Thestudentsare______acquaintedwiththeworkofShakespeare.

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为

计算机的系统总线是计算机各部件间传递信息的公共通道，它分（　）。