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

admin2010-12-16 57

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

选项 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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fprintf(fp，"％d＼n"
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、95、8
有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须
给定程序MODII．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333033333-33330333
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果。注意：不要改
以下叙述中错误的是()。
在下列选项中，没有构成死循环的程序段是()。
算法具有五个特性，以下选项中不属于算法特性的是()。

随机试题

李商隐《锦瑟》：此情可待成追忆，__________。
通常规定一个数的_______作为符号位，“0”表示正，“1”表示负。
Johnsuggested______anythingaboutituntiltheyfoundoutmorefacts.
触诊乳房时应着重注意哪些情况?
蒲黄常采用的炮制方法是()
甲公司向乙上市公司采购DVD机1000台，应付货款300万元，由丙以其持有的乙上市公司的股票作为质押。根据合同法律制度的规定，下列表述中，正确的是（）。
下列有关法的特征的说法，哪些是正确的?()
国家可以通过()等方式来促进我国对外贸易的发展。
下列关于商业银行财务管理的表述中，错误的是()。
“纸上得来终觉浅，绝知此事要躬行”。这句话主要体现的哲学道理是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

有以下程序：#include＜stdio．h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+")；for(i=0；i＜6；i++)fprintf(fp，"％d＼n"

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％d＼n

给定程序MODII．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333033333-33330333

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

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

算法具有五个特性，以下选项中不属于算法特性的是()。

李商隐《锦瑟》：此情可待成追忆，__________。

通常规定一个数的_______作为符号位，“0”表示正，“1”表示负。

Johnsuggested______anythingaboutituntiltheyfoundoutmorefacts.

触诊乳房时应着重注意哪些情况?

蒲黄常采用的炮制方法是()

甲公司向乙上市公司采购DVD机1000台，应付货款300万元，由丙以其持有的乙上市公司的股票作为质押。根据合同法律制度的规定，下列表述中，正确的是（）。

下列有关法的特征的说法，哪些是正确的?()

国家可以通过()等方式来促进我国对外贸易的发展。

下列关于商业银行财务管理的表述中，错误的是()。

“纸上得来终觉浅，绝知此事要躬行”。这句话主要体现的哲学道理是()。