首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
42
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/r3vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于表的叙述中,错误的是()。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
在关系运算中,投影运算的含义是
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
关系数据库管理系统所管理的关系是()。
宏操作不能处理的是
VBA表达式19.5Mod2*2的运算结果是()。
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
下列关于货币数据类型的叙述中,错误的是
下面不属于结构化程序设计原则的是
随机试题
对人身的直接强制执行,主要是()处罚的执行。
诊断小儿结核病主要询问哪"三史"
公路隧道为Ⅱ级围岩,采用复合式衬砌,其二次衬砌设计按()。
素质教育就是多开展课外活动、多上文体课。
比较第一次和第二次工业革命,可以看出在第二次T业革命中,德国的页献突出,其主要原因是()。
我国村民委员会组织法规定,村民委员会的性质是()。
“世界上最远的距离,是我在你面前,而你在低头看手机。”这句网友的笑谈,无疑将现实生活中一个庞大而容易被忽视的群体一一“手机奴”,形容得__________。当科技日趋进步、手机功能日渐强大时,我们似乎在不知不觉中遭受裹挟,又在眨眼间心甘情愿地追逐更强大的“
甲和乙意图置常某于死地,甲持匕首向常某刺去,常某急忙躲闪,匕首刺中了乙,乙流血过多死亡。甲的行为应认定为()。
YouneedtoinstallWindows2000Professionalonanewcomputerinyournetwork.Youusethesetupmanagerwizardtoconfigurea
HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma
最新回复
(
0
)