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

admin2021-06-10 49

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：将“邀请函．docx”中的所有文字内容设置为繁体中文格式。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中心举办题
作为现代计算机基本结构的冯·诺依曼体系包括
下列各排序法中，最坏情况下的时间复杂度最低的是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备()设备。
下列各项中，非法的Internet的IP地址是
下列各组设备中,同时包括了输入设备、输出设备和存储设备的是（）。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

KC04集成触发电路一个周期内可以从1脚和15脚分别输出相位差()的两个窄脉冲。
定性决策被称为决策的“硬”技术。
赵某，女，25岁。3天来身目发黄，黄色鲜明，上腹、右胁胀闷疼痛，牵引肩背，身热不退，口苦咽干，呕吐呃逆，小便黄赤，大便秘结，苔黄舌红，脉弦滑数。其诊断是
A．僵蚕B．干漆C．延胡索D．吴茱萸E．王不留行处方直接写药名，需调配醋炙品的是
食管癌的好发部位是
老刘65岁时丧妻，独自生活，子女均已成年。后认识比其小30岁的秦某，迅速交好，相谈甚欢。于是老刘与秦某签订书面协议，在老刘丧失生活自理能力后，由秦某作为其监护人履行监护职责；若秦某履行义务的，老刘死后，其遗产的一半由秦某继承。对此，下列说法正确的是：（20
下列关于深圳证券交易所佣金标准的说法正确的有(　　)。
游览前景区讲解员应向游客介绍景区的()。
下列表述正确的有()。
在一棵二叉树上第5层的结点数最多是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：将“邀请函．docx”中的所有文字内容设置为繁体中文格式。

作为现代计算机基本结构的冯·诺依曼体系包括

下列各排序法中，最坏情况下的时间复杂度最低的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备()设备。

下列各项中，非法的Internet的IP地址是

下列各组设备中,同时包括了输入设备、输出设备和存储设备的是（）。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

KC04集成触发电路一个周期内可以从1脚和15脚分别输出相位差()的两个窄脉冲。

定性决策被称为决策的“硬”技术。

赵某，女，25岁。3天来身目发黄，黄色鲜明，上腹、右胁胀闷疼痛，牵引肩背，身热不退，口苦咽干，呕吐呃逆，小便黄赤，大便秘结，苔黄舌红，脉弦滑数。其诊断是

A．僵蚕B．干漆C．延胡索D．吴茱萸E．王不留行处方直接写药名，需调配醋炙品的是

食管癌的好发部位是

下列关于深圳证券交易所佣金标准的说法正确的有( )。

游览前景区讲解员应向游客介绍景区的()。

下列表述正确的有()。

在一棵二叉树上第5层的结点数最多是()。

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

下列关于深圳证券交易所佣金标准的说法正确的有(　　)。