首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-25
51
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/YRBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
ModifyCommand命令建立的文件的默认扩展名是( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
下列数据结构中,属于非线性结构的是( )。
算法的空间复杂度是指()。
随机试题
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞具有抗过敏作用的是
A.以病人作为受试对象的试验B.以人作为受试对象的试验C.人体实验时必须要做到真正的知情同意D.选择受试者的时候需遵循的E.保障受试者身心安全人体实验的核心宗旨是
经济全球化本质上是资源配置的全球化,其内容大体可以分为()
关于临界点,下列说法错误的是( )。
证券公司在证券承销过程中没有自营买卖。()
模糊性比较高的工作任务,()。
下列情形中,税务机关有权核定纳税人应纳税额的有()。
处在黄河下游的是()文化。
2008年以来,次贷危机引发的金融危机愈演愈烈,迅速从局部发展到全球,从发达国家传导到新兴市场国家和发展中国家,从金融领域扩散到实体经济领域,酿成了一场历史罕见、冲击力极强、波及范围很广的国际金融危机。根据形势发展变化,中央果断采取一系列进一步扩大内需、促
下列表单的哪个属性设置为真时,表单运行时将自动居中( )。
最新回复
(
0
)