首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-08-21
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TKUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommandl_Click()CD1.Filter="AllFile|*.*|TextFile|*.txt|PPT|*.p
有如下程序:PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=1To20i=i+4:n=n+iIfi>10ThenExitForNext
在窗体上画1个名称为Commandl的命令按钮,并编写如下事件过程:PrivateSubCommandl_Click()x=1:s=0Fori=1To5x=x/i:s=s+xNextPrintsEnd
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)…EndSub下面关于此过程的参数Index的叙
以下关于控件数组的叙述中,错误的是
下面叙述不正确的是()。
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
支持子程序调用的数据结构是()。
随机试题
1996年至2000年中国国际旅游(外汇)收入年平均多少亿美元?下列判断哪一个最准确?
“山水林田湖是一个生命共同体,人的命脉在田,田的命脉在水,水的命脉在山,山的命脉在土,土的命脉在树。如果种树的只管种树,治水的只管治水,护田的单纯护田,很容易顾此失彼,最终造成生态的系统性破坏。”这句话体现的哲学道理有()。
提出“艺术是人类情感符号形式”的学者是【】
()需经承兑银行承兑。
下列固定资产在企业所得税前不得计算扣除折旧的有()。
注册会计师在确定被审计单位寄销在外地的存货是否存在时,采取的下列方法中恰当的有()。
下列陈述中错误的是()。
设
IwasafreshmanincollegewhenImettheWhites.Theywerecompletelydifferentfrommyownfamily,yetIfeltathomewithth
A、Todemonstratetheimportanceoftelevisedsports.B、Toexplainwhytelevisionreplacedradiobroadcasting.C、Toprovideanex
最新回复
(
0
)