首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2018-09-19
42
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/kIFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于组合框Cb1的叙述中正确的是
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加到列表框List1中，如图所示。在窗体文
能够被窗体或控件所识别的操作称为
下列有关通用对话框控件的说法中，正确的是
设在工程文件中有一个标准模块，其中定义了如下记录类型TypeBooks NameAsString*10 TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Com
编写如下程序：PrivateSubCommand1_Click()DimmAsInteger,nAsIntegerm=2:n=1SelectCasemCase1
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。
设有工程文件Proj，其中含有Form1窗体、Form2窗体、标准模块Module1.bas，在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger，在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
以下有关表达式的说法中，正确的是
随机试题
A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化人们在从事卫生活动过程中必须遵守的各种准则称为
合同履行中的抗辩权包括( )。
以下关于修改申报内容或者撤销申报的表述，正确的有()。
进口的一般应税消费品进口消费税的组成计税价格包括()。
央视的公益宣传片“FAMILY——有爱就有责任”让很多人印象深刻。这则广告把组成FAMlLY这个单词的每个字母都拆开来，并赋予其中几个字母在家庭中的某个角色，演绎了一个非常感人的关于孩子在家庭中成长的故事。故事中的F(爸爸)和M(妈妈)在I(孩子)小的时候
教师职业道德区别于其他职业道德的显著标注是清正廉洁。()
关于全国人民代表大会常务委员会职权表述正确的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a
Completethenotesbelow.WriteONEWORDONLYforeachanswer.HydropowerRenewable—constantsource(31)fromnatural
PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb
最新回复
(
0
)
