首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-28
31
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qzLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
使用PublicConst语句声明一个全局的符号常量时,该语句应放在______。
下面程序的功能是找出给定的12个数中最大的一个数,然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容,将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labe11)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量strInput的内容是______。atrInput=InputBox("请输入字符串","字符串对话框","字符串")
大部分控件都没有的属性是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在窗体上画一个名称为“Command1”,标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空:标签Label3的标题为“计算结果”。运行程序时会自
在数据库的3级模式结构中,内模式有______个。
变量未赋值时,数值型变量的值为______,字符串变量的值为______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
试述《保护工业产权巴黎公约》的内容。
髋关节脱位的临床表现有
心理社会因素在发病、发展过程中起重要作用的躯体器质性疾病称为
草河车的正名是()。
房地产开发企业的存货是指企业为销售或耗用而储存的各种资产,按其所处状态一般分为原材料存货、开发用品存货、在产品存货和产成品存货四类。()
地理教材的主要作用有哪些?
材料一:绅士是大一统的专制皇权确立之后,中国传统社会中所特有的一种人物。……(这种人物)已经被排斥于政治权力的圈子,但是在社会上却还保持着他们传统的威望。(魏晋南北朝时期)门阀制度下绅权和皇权是共存的……经过长期的军阀混战,五代乱离,幸存的士族失
A、5B、[5]C、4D、[4]C
李某与同事王某有过节,李某为泄私愤,冒用王某的姓名,将其照片上传至相亲平台。对此,下列说法正确的是()。
设系统中有3种类型的资源(A,B,C)和5个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表:系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)分别为(2,
最新回复
(
0
)