首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2013-09-17
32
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/72Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是______。
在窗体上面显示一个名称为Text1的文本框和一个名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="Visual"
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
软件结构是软件模块间关系的表示,下列术语中,______不是对模块间关系的描述。
投影操作是在关系中选择某些【】的运算。
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数),现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
若要建立一个学生管理系统的输入界面,其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课,可任选),下列设置方法正确的是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli
若A=20,B=80,C=70,D=30,则表达式A+B>160Or(B*C>200AndNotD>60)的值是【】。
随机试题
撇脂定价策略
关于细胞通透性和细菌的耐药性,下列说法正确的是
Rh血型抗体是
消渴的发病首因先天禀赋不足,其中尤以哪种最易罹患
氟的防龋机制不包括
下列关于废品损失和停工损失的说法中不正确的有()。
发放股票股利后可能下降的有()。
简述气质与性格的关系。
下列选项中,不属于罗杰斯人本主义教育主张的是()
某女士过生日,8人一共喝掉8瓶饮料。原来,平均每个男人喝掉2瓶,每个女士喝掉1瓶,每3个孩童喝掉1瓶。请问:参加烛光晚餐的女士共有几位?
最新回复
(
0
)