首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-12-16
44
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
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://www.kaotiyun.com/show/cGVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t
下列关于C语言数据文件的叙述中正确的是()。
有以下程序:#include<stdio.h>doublef(doublex);main(){doublea=0;inti;for(i=0;i<30;i+=10)a+=f((double)i);printf("%3.0f\n",a);
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
以下选项中正确的语句组是()。
下面可以作为软件设计工具的是
在软件开发的需求分析阶段,可以使用下列哪种工具?()
下列选项中可作为C语言合法常量的是()。
程序设计的任务包括()。
随机试题
生精细胞中最先形成的单倍体细胞是()
男性,73岁,突发肉眼血尿1天,尿潴留3小时。急诊B超检查显示,双肾大小、形态正常,无肾盂积水及输尿管扩张,膀胱内多发可疑血块.前列腺5cm×6cm×6cm大小。保守治疗后无肉眼血尿,下一步治疗应为
《传染病防治法》规定,死亡后必须将尸体立即消毒并就近火化的传染病是
下列抗结核药中,不属于杀菌药物的是
下列哪些仲裁裁决经当事人申请应当由人民法院依法予以撤销?()
企业所得税按纳税年度计算,纳税年度自公历1月1日内12月31日止。()。
政府对建设工程质量监督的职能包括监督()。
某国经济出现了探底回升的状态,消费者收入水平提高,用于购买衣服的支出也增加,若无新成衣厂商进入的情况下,成衣的新均衡价格水平()。
六代乐舞中黄帝时期的乐舞是()
Youwillbegettingmarriedandhavingafamily______andthenyou’llunderstandwhyparentswanttoprotecttheirchildren.
最新回复
(
0
)