首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-06-30
16
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2uQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序段时,分别在输入框中输入2、4、6,则执行结果是______。DimA(4)AsIntegerDimB(4)AsIntegerFori=0To2A(i+1)=Val(I
如果只允许在列表框中每次只能选择一个列表项时,则应将其Multiselect属性设置为______。
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
执行以下程序段后,整型变量n的值为()。n=0Fori=1To20Step5n=n+1Nexti
设置复选框或单选钮的标题对齐方式的属性是()。
假定有以下程序段:Fori=1To4Forj=5To1Step-1Printi*jNextj,Nexti则语句Printi*j的执行次数是
下列各选项说法错误的一项是
以下关于变量作用域的叙述中,正确的是
以下不是通用对话框CommonDialog中的方法为
软件开发的结构化生命周期方法将软件生命周期划分成______。
随机试题
栀子具有的功效是
浓度均为0.1mol.L-1的:NH4Cl、NaCl、NaOAc、Na3PO4溶液中,其pH值由小到大顺序正确的是()。
下列各项属于结账内容的有()。
Thegeneralformsoftradebarriershave()
下列关于与专家达成一致意见的说法中,不正确的是()。
米格-25效应:苏联研制的米格-25喷气式战斗机的许多零部件与美国的相比都落后,但因设计者考虑了整体性能,故能在升降、速度、应急反应等方面成为当时世界一流。即所谓最佳整体,乃是个体的最佳组合。下列哪一项属于米格-25效应?
学习的经典条件作用说的提出者是()
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandtheorg
Oftenenoughour______beforehandinanuncertifiedresultistheonlythingthatmakestheresultcometrue.
最新回复
(
0
)