首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-22
80
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/axqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中有一个标签Labelo,标题为“测试进行中”:有一个命令按钮Commandl,事件代码如下:PrivateSubCommandl_Click()Labelo.Caption=”标签”EndSub
)可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox("请输入字符串","字符串对话框","aaaa")当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsInteger DimyAsInteger x=20 y=2 f=x*yEndFunction
下列关于二叉树的叙述中,正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是()。
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
下列与“气主煦之”无关的是()(2007年第8题)
简述张元幹《贺新郎》(梦绕神州路)一词的艺术特点。
Likealllargecities,NewYorkhasoldproblemstosolveand【21】onestoface.Slums(贫民窟)mustbecleared,andnewhousingconst
进行肺功能显像检查,说法正确的是
宋楚雄与孙五花离婚纠纷一案,经K市L县人民法院调解,双方当事人就离婚问题达成协议,同意解除双方的婚姻关系,并签收了人民法院送达的调解书。在此情况下,该调解书对方双方当事人有何约束力?
某县是国家级历史文化名城,该县单独编制的历史文化名城保护规划,应报()审批。
上市公司同次发行的相同条款优先股,每股发行的条件、价格和票面股息率应当相同。()
新课程倡导研究性学习、合作学习、教学对话等教学方式,其主要理论依据是()
capacityforindependentinnovation
Thewomanmaybuysomeclothesaslongastheyfither.
最新回复
(
0
)