首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-06-06
37
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
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/3ijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
程序设计的任务包括()。
对建立良好的程序设计风格,下面描述正确的是()。
软件设计和使用的过程中,解决软件“怎么做”的阶段是()。
结构化程序设计的3种结构是()。
对建立良好的程序设计风格,下面描述正确的是()。
随机试题
(2012年4月,2009年4月)中国人民解放军在1949年4月21日发起的重大战役是________。
下列有关解释程序的叙述正确的是_______。
患者女,尿培养为革兰阴性杆菌,血平板上蔓延生长,硫化氢阳性。对于可能的病原菌,下列叙述错误的是
下列关于牵引的治疗作用不正确的是
患者,女,55岁,丧偶。近1年月经紊乱。现阴道不规则出血1个月余,量时多时少,伴有烘热汗出,心烦不寐。应首选()
成年人在安静平卧时,一次心搏由一侧心室射出的血量约为
公路工程验收的依据包括()。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向()或者常务委员会报告。
儒家的管理思想贯穿着()的伦理道德精神。
在下面的页面置换算法中,()只是具有理论意义,但是实现起来很困难。
最新回复
(
0
)