首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-08-21
63
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TKUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置,以下叙述中错误的是
有以下通用过程:Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图3.169所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
在考生文件夹中有一个工程文件vbsj5.vbp(相应的窗体文件为vbsii5.frm)。窗体Form1上有两个名称为Labl和Lab2的标签,它们的标题分别为“密码"和“允许次数”;一个名称为Cmd1的命令按钮,其标题为“确定”;两个名称分别为Txt1和T
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为”排序”的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3—29(a)所示;然后单击“排序”按钮,则8个整数按降序排序,如图3—29(b)所示。
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
支持子程序调用的数据结构是()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
试述唐王朝民族政策的意义。
下列语句函数的定义中,正确的是()。
建筑桩基中引起桩周土沉降大于桩沉降时,应考虑桩侧负摩擦力对桩基承载力和沉降的影响是()。
描绘达.芬奇作品《蒙娜丽莎》的大体形象。
30年来,我们逐步懂得了,必要时的让步不是服软、怕输,让步也是一种力量的显示,真正强大的国家必须具有收放自如的__________。填入划横线部分最恰当的一项是()。
某地收取手机费的标准是:每月打电话不超过30分钟,每分钟收费5角;如果超出30分钟,超出部分按每分钟7角收费。已知某月甲比乙多交了3元3角的手机费,则该月甲、乙两人共打了多少分钟?()
下列行为中,属于滥用代理权的有()。(2012年多选47)
结构化分析方法是最典型的分析方法,它需要借助于大量的工具来描述分析的结果,下面不属于结构化分析工具的是______。
在软件生存周期内,___________不属于构成软件配置管理项的内容。
NotsinceHarryTrumanseizedAmerica’ssteelmillsin1952ratherthanallowastriketoimperiltheconductoftheKoreanWar
最新回复
(
0
)