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

admin2020-11-18 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：将考生文件夹下的图片“Pic．png”插入到书稿中用浅绿色底纹
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：除标题幻灯
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：根据工作表“品种目录”中的数据，在工作表“月销售
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为演示文稿中的所有幻灯片设置不同的切换效果。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为
某系统总体结构如题6图所示。该系统结构图的宽度是()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
用高级程序设计语言编写的程序()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下：等级分类计算规则不合格5个考核科目中任一科目

随机试题

党的基本路线是党和国家的生命线，是实现科学发展的政治保证。以经济建设为中心是兴国之要，是我们党、我们国家兴旺发达和长治久安的根本要求；四项基本原则是立国之本，是我们党、我们国家生存发展的政治基石；改革开放是强国之路，是我们党、我们国家发展进步的活力源泉。要
内存储器可大致分为()和()两类。
A．蛔虫B．钩虫C．两者均可D．两者均不可
《中华人民共和国建筑法》规定，房屋拆除应当由(　　)条件的建筑施工单位承担，由建筑施工单位负责人对安全负责。
杜邦财务分析体系在净资产收益率计算和对比基础上，首先应分解研究的指标是()。
群体，通常指的是相对于个体的各种社会成员的聚合，实际上就是一种人的集合体。可分为正式群体、非正式群体和准群体。准群体是指没有组织结构，人与人之间有某种联系，有一定程度的共同关注点，有可能在某些时候形成集团，但目前还没有组织起来的人群。以下属于准群体
【】是数据库设计的核心。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
计算机内部采用的数制是(　　)。
______,Iwouldsuggestherpracticingmedicineaftergraduation.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)检索选修课程名为

某系统总体结构如题6图所示。该系统结构图的宽度是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

某系统结构图如题7图所示。该系统结构图的最大扇人数是()

用高级程序设计语言编写的程序()。

内存储器可大致分为()和()两类。

A．蛔虫B．钩虫C．两者均可D．两者均不可

《中华人民共和国建筑法》规定，房屋拆除应当由( )条件的建筑施工单位承担，由建筑施工单位负责人对安全负责。

杜邦财务分析体系在净资产收益率计算和对比基础上，首先应分解研究的指标是()。

【】是数据库设计的核心。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

计算机内部采用的数制是( )。

______,Iwouldsuggestherpracticingmedicineaftergraduation.

《中华人民共和国建筑法》规定，房屋拆除应当由(　　)条件的建筑施工单位承担，由建筑施工单位负责人对安全负责。

计算机内部采用的数制是(　　)。