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

admin2021-06-10 81

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。在“尊敬的”
下列关于栈的叙述中，正确的是
软件测试的目的是
以下关于编译程序的说法正确的是()。
软件需求规格说明书的作用不包括软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确；②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确；③作为确认测试和验收的依据，A正确。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
某企业为了组建内部办公网络，需要具备的设备是()
下列各组设备中,同时包括了输入设备、输出设备和存储设备的是（）。
RD命令和DELTREE命令均能删除子目录，它们的主要区别是　　　　　　　　(　　)

随机试题

下列情形中，财政政策的挤出效应比较大的有()。
为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?
急性腹痛放射至肩部是因为
中毒性菌痢主要分为_______、_______和混合型。
《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。
头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。
背景：某三层砖混结构教学楼的2楼悬挑阳台突然断裂，阳台悬挂在墙面上。幸好是夜间发生，没有人员伤亡。经事故调查和原因分析发现，造成该质量事故的主要原因是施工队伍素质差，在施工时将本应放在上部的受拉钢筋放在了阳台板的下部，使得悬臂结构受拉区无钢筋而产生脆性破
A公司以30万元的价格向B公司订购一台机床。根据合同约定，A公司应以银行承兑汇票支付价款。2010年3月1日，A公司签发一张以B公司为收款人、金额为30万元的银行承兑汇票(承兑银行已经签章)，到期日为2010年9月1日。A公司将该汇票交给采购经理甲，拟由其
著名的“江城树挂”是哈尔滨市特有的天气景观。()
下列选项中属于辩证法观点的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

软件测试的目的是

以下关于编译程序的说法正确的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

某企业为了组建内部办公网络，需要具备的设备是()

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

RD命令和DELTREE命令均能删除子目录，它们的主要区别是 ( )

下列情形中，财政政策的挤出效应比较大的有()。

为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?

急性腹痛放射至肩部是因为

中毒性菌痢主要分为_______、_______和混合型。

《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（ ）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（ ）。

著名的“江城树挂”是哈尔滨市特有的天气景观。()

下列选项中属于辩证法观点的是()。

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

RD命令和DELTREE命令均能删除子目录，它们的主要区别是　　　　　　　　(　　)

中毒性菌痢主要分为_、_和混合型。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。