在最坏情况下，下列各排序方法的比较次数正确的是

admin2010-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全国计算机二级

若有定义语句：chars1=“OK”，s2=“ok”；以下选项中，能够输出“OK”的语句是()。

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；

以下叙述中错误的是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

下面关于编译预处理的命令行中，正确的是()。

下面不属于黑盒测试方法的是()。

在下列选项中，没有构成死循环的程序段是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。

面向对象程序设计支持的3大特性为：封装性、继承性和【】。

高位消防水箱的出水管应低于最低有效水位，并应设置防止消防管网中的水进入高位消防水箱的止回阀。()

新分泌釉质基质所含矿物质仅占矿化物总量的

治疗小儿口疮脾胃积热证，应首选()

根据支付结算法律制度的规定，下列票据欺诈行为中，属于伪造票据的是()。

在执行逮捕、拘留时，遇有()，不用《搜查证》也可以进行搜查。

若在x=0处连续，则a=________．

在关系数据库中，表是三级模式结构中的()。

以下选项中合法的标识符是

CellPhoneLetsYourSecretsOutYourcellphoneholdssecretsaboutyou.Besidesthenamesandnumbersthatyou’veprogram

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

若有定义语句：char*s1=“OK”，*s2=“ok”；以下选项中，能够输出“OK”的语句是()。

若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；

以下叙述中错误的是()。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

下面关于编译预处理的命令行中，正确的是()。

下面不属于黑盒测试方法的是()。

在下列选项中，没有构成死循环的程序段是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。

面向对象程序设计支持的3大特性为：封装性、继承性和【】。

高位消防水箱的出水管应低于最低有效水位，并应设置防止消防管网中的水进入高位消防水箱的止回阀。()

新分泌釉质基质所含矿物质仅占矿化物总量的

治疗小儿口疮脾胃积热证，应首选()

根据支付结算法律制度的规定，下列票据欺诈行为中，属于伪造票据的是()。

在执行逮捕、拘留时，遇有()，不用《搜查证》也可以进行搜查。

若在x=0处连续，则a=________．

在关系数据库中，表是三级模式结构中的()。

以下选项中合法的标识符是

CellPhoneLetsYourSecretsOutYourcellphoneholdssecretsaboutyou.Besidesthenamesandnumbersthatyou’veprogram

若有定义语句：chars1=“OK”，s2=“ok”；以下选项中，能够输出“OK”的语句是()。

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；