首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
64
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/BvEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构是()。
VisualFoxPrlO6.0的项目文件的扩展名是________。
在深度为5的满二叉树中,叶子结点的个数为()。
有关查询设计器,正确的描述是()。
下列关于索引的说法中错误的是()。
在2号T作区打开数据表XS.dbf,并设置别名student,应输入的命令是:USEXSdbfIN2student
在VisualFoxPro中,下列叙述错误的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【】的。
高度为5的二叉树最多有【】个叶子结点。
随机试题
SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi
含右美沙芬制剂的禁用人群是()。
在决策期策划工作中,()是核心内容和关键环节,是将建设意图和初步构思转换成具有策略性动作思路的方案。
项目总控的工作内容超脱以往的日常项目管理业务,在整个项目实施中提供()定量分析和定性分析相结合的目标规划和控制。
在记名提单、不记名提单和指示提单中,使用最为广泛的是指示提单。()
该企业2015年末和2016年末的营业净利率分别为7%和8%,总资产周转率分别为2和1.5,净资产收益率不变,则该企业的资产负债率的变化趋势为()。
依法治校是指学校以国家法律、法规、规章和文件规定为依据,完善内部各项管理制度和纪律,使学校管理的各个方面都做到有章可循、有法可依。()
京杭大运河是世界上里程最长、工程最大、最古老的运河之一。关于京杭大运河,下列说法错误的是()。
自然数A、B、C、D的和为90,已知A加上2、B减去2、C乘以2、D除以2之后所得的结果相同。则B等于( )。
______,therecanbenowind.
最新回复
(
0
)