首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-08-24
11
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/rYLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在一新建的工程中使用其他工程已设计好的窗体,可以采用()步骤将其添加到当前工程中。
下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2 a(j)=jNextiPrinta(1)+a(2)+a
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Crick()DimIAsInteger,nAsIntegerForj=0T
下面程序运行结果是()。PrivateSubForm_Click() DimxAsSingle,yAsSingle x=InputBox("请输入数据25"):y=InputBox("请输入数据10")
在以下程序中,变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20 S=S*INextIPrintf"S=",S
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
下面的数组声明语句中正确的是
要使文本框获得输入焦点,则应采用文本框控件的方法是
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为M1。设窗体Form1标题为“myform1”,双击控件数组中的第3个按钮,打开代码编辑器,写下如下代码:PrivaeSubM1_Click(IndexAsInteger)
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
随机试题
Windows资源管理器操作 图4为windows7资源管理器中打开某文件夹后的窗口截图,请结合所学知识回答下列问题。 用鼠标拖放功能将文件“
M3诱导缓解最佳方案为
肾病综合征的并发症有( )。
表面不平坦,呈脂肪光泽,手紧握置于耳旁,可闻轻微爆裂声。体轻,质松,易碎,并有特异臭气的矿物药是
甲国A公司向乙国B公司出口一批货物,双方约定适用2010年《国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运,运输途中船舶搁浅,为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气,部分货物被海浪打人海中。到目的港后发现还有部分
下列有关注册会计师在完成审计工作中的描述正确的是()。
被称为“近代中国开眼看世界的第一人”的是()
如下图,正方体ABCD一A1B1C1D1中,O是DD1的中点,O是底面正方形ABCD的中心,P为棱A1B1上任意一点,则直线OP与直线AM所成角的大小等于_____
某企业按法定程序办妥增资手续,以资本公积200000元转增注册资本。假定不考虑其他因素,该公司应该编制的会计分录是()。
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)