首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-12-16
40
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序的比较次数为n(n-1)/2,快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cGVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1=“OK”,*s2=“ok”;以下选项中,能够输出“OK”的语句是()。
若有以下程序段:structstmain(){intn;{structst*p;int*m;p=s;
以下叙述中错误的是()。
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
下面关于编译预处理的命令行中,正确的是()。
下面不属于黑盒测试方法的是()。
在下列选项中,没有构成死循环的程序段是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
在算法的5个特性中,算法必须能在执行有限个步骤之后终止,指的是算法的【】性。
面向对象程序设计支持的3大特性为:封装性、继承性和【】。
随机试题
高位消防水箱的出水管应低于最低有效水位,并应设置防止消防管网中的水进入高位消防水箱的止回阀。()
新分泌釉质基质所含矿物质仅占矿化物总量的
治疗小儿口疮脾胃积热证,应首选()
根据支付结算法律制度的规定,下列票据欺诈行为中,属于伪造票据的是()。
阅读材料.回答问题。材料一英国的优越地位在十八世纪归功于优越的政治制度.在十九世纪初期则几乎完全归功于机械技术。在1740年,“效法英国”一词已经成为人们的口头禅,而到1830午,英国已成为“工业欧洲的老师”。——C.W.克劳利《新编剑桥世界近代史
在执行逮捕、拘留时,遇有(),不用《搜查证》也可以进行搜查。
若在x=0处连续,则a=________.
在关系数据库中,表是三级模式结构中的()。
以下选项中合法的标识符是
CellPhoneLetsYourSecretsOutYourcellphoneholdssecretsaboutyou.Besidesthenamesandnumbersthatyou’veprogram
最新回复
(
0
)