对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

admin2009-01-15 102

问题对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

转载请注明原文地址:https://kaotiyun.com/show/0tkp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){charc;for(;(c=getchar())!=’#’;){if(c＞=’a’&&c＜=’z’)c=c-’a’
在C语言中，以下说法不正确的是()。
以下关于结构化程序设计的叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
下面对对象概念描述正确的是
不能正确表示数学式的表达式是
从实现的角度划分，C＋＋所支持的两种多态性分别是【　】时的多态性和运行时的多态性。
多态性指的是()。

随机试题

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。
下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣
建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()
山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。
无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_______之徒，干掘墓鞭尸之事；总有_______之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。
向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。
ElegyWritteninaCountryChurchyardisapoemwrittenby______.
A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charc;for(;(c=getchar())!=’#’;){if(c＞=’a’&&c＜=’z’)c=c-’a’

在C语言中，以下说法不正确的是()。

以下关于结构化程序设计的叙述中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

下面对对象概念描述正确的是

不能正确表示数学式的表达式是

从实现的角度划分，C＋＋所支持的两种多态性分别是【 】时的多态性和运行时的多态性。

多态性指的是()。

商业银行在识别和分析集团法人客户信用风险的过程中，应当()。

下列事件最合理的发生顺序为：(1)巴蜀中人(2)感冒咳嗽(3)喜好麻辣(4)寒潮来袭(5)忌辛忌辣

建设社会主义核心价值体系是构建和谐社会、建设和谐文化的必然要求，是党在哪方面的一次重大理论创新?()

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。根据上述定义，以下各项属于山水田园诗的是()。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_______之徒，干掘墓鞭尸之事；总有_______之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

2022年6月16日出版的第12期《求是》杂志发表习近平的重要文章《坚定不移走中国人权发展道路，更好推动我国人权事业发展》。文章强调，党的百年奋斗史，贯穿着党团结带领人民为()而进行的不懈努力。

向量β=(1，—2，4)T在基α1=(1，2，4)T，α2=(1，—1，1)T，α3=(1，3，9)T下的坐标是_______。

ElegyWritteninaCountryChurchyardisapoemwrittenby______.

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

从实现的角度划分，C＋＋所支持的两种多态性分别是【　】时的多态性和运行时的多态性。

无论贫民还是达官，身后能与清风明月相伴，听任潮涨潮落，不论春夏秋冬，这是最好不过的事。遗憾的是，历朝历代总有_之徒，干掘墓鞭尸之事；总有_之辈，干挖坟盗宝营生。填入横线处最恰当的一项是()。