将7个数据进行插入排序，在最坏情况下需要比较的次数是

admin2013-02-27 28

问题将7个数据进行插入排序，在最坏情况下需要比较的次数是

选项 A、42
B、6
C、7
D、21

答案D

解析对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序　#include＜stdio．h＞　#defineSUB(x，y)(x)*(y)　main()　{inta=3，b=4；　printf("％d＼n"，SUB(a++，b++))；　}　程序运行后的输出结果是(
有以下程序　#include＜stdio．h＞　voidfun(intn)　{staticintk=0；　if(n＜0){printf("-")；n=﹣n；}　k+=n％10；printf("％d，"，k)；　if
若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是()。
以下关于C语言文件系统的叙述中正确的是()。
下列函数的功能是()。　voidfun(char*a，char*b)　{while((*b=*a)!=’＼0’)　{　a++；　b++；　}　}
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。
编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。
下列带缺省值参数的函数说明中，正确的说明是______。

随机试题

光学密度值的数学表达式为
小儿死亡率最高的是()
下颌骨体部骨折固定的时间应为
初孕妇，妊娠30周，因头痛、突发性视物不清1天急诊就诊。查体：P60次／分，BP160／110mmHg，脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为()，
女性，32岁，因乏力、腹胀半年来诊，查体：腹部移动性浊音阳性，化验血沉68mm/h；腹水化验：比重1.020，蛋白33g/L，WBC850×106/L，单核80%，多核20%，诊断首先考虑是
下列关于股票市场的说法中，正确的有()。
以下关于城镇体系职能结构的说法中，错误的是()。
下列有关资产负债表日后事项的表述中，不正确的是(　　)。
在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

最新回复(0)

将7个数据进行插入排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序　#include＜stdio．h＞　#defineSUB(x，y)(x)*(y)　main()　{inta=3，b=4；　printf("％d＼n"，SUB(a++，b++))；　}　程序运行后的输出结果是(

有以下程序　#include＜stdio．h＞　voidfun(intn)　{staticintk=0；　if(n＜0){printf("-")；n=﹣n；}　k+=n％10；printf("％d，"，k)；　if

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

以下关于C语言文件系统的叙述中正确的是()。

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。

下列带缺省值参数的函数说明中，正确的说明是______。

光学密度值的数学表达式为

小儿死亡率最高的是()

下颌骨体部骨折固定的时间应为

初孕妇，妊娠30周，因头痛、突发性视物不清1天急诊就诊。查体：P60次／分，BP160／110mmHg，脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为()，

女性，32岁，因乏力、腹胀半年来诊，查体：腹部移动性浊音阳性，化验血沉68mm/h；腹水化验：比重1.020，蛋白33g/L，WBC850×106/L，单核80%，多核20%，诊断首先考虑是

下列关于股票市场的说法中，正确的有()。

以下关于城镇体系职能结构的说法中，错误的是()。

下列有关资产负债表日后事项的表述中，不正确的是(　　)。

在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序 #include＜stdio．h＞ #defineSUB(x，y)(x)*(y) main() {inta=3，b=4； printf("％d＼n"，SUB(a++，b++))； } 程序运行后的输出结果是(

有以下程序 #include＜stdio．h＞ voidfun(intn) {staticintk=0； if(n＜0){printf("-")；n=﹣n；} k+=n％10；printf("％d，"，k)； if

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

以下关于C语言文件系统的叙述中正确的是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’) { a++； b++； } }

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为()。

编制一个好的程序首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。

下列带缺省值参数的函数说明中，正确的说明是______。

光学密度值的数学表达式为

小儿死亡率最高的是()

下颌骨体部骨折固定的时间应为

初孕妇，妊娠30周，因头痛、突发性视物不清1天急诊就诊。查体：P60次／分，BP160／110mmHg，脚踝部凹陷性水肿。为评估病情的严重程度的最佳检查为()，

女性，32岁，因乏力、腹胀半年来诊，查体：腹部移动性浊音阳性，化验血沉68mm/h；腹水化验：比重1.020，蛋白33g/L，WBC850×106/L，单核80%，多核20%，诊断首先考虑是

下列关于股票市场的说法中，正确的有()。

以下关于城镇体系职能结构的说法中，错误的是()。

下列有关资产负债表日后事项的表述中，不正确的是( )。

在处理共产党与民主党派的关系上，毛泽东首倡的方针是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

有以下程序　#include＜stdio．h＞　#defineSUB(x，y)(x)*(y)　main()　{inta=3，b=4；　printf("％d＼n"，SUB(a++，b++))；　}　程序运行后的输出结果是(

有以下程序　#include＜stdio．h＞　voidfun(intn)　{staticintk=0；　if(n＜0){printf("-")；n=﹣n；}　k+=n％10；printf("％d，"，k)；　if

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

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’)　{　a++；　b++；　}　}

下列有关资产负债表日后事项的表述中，不正确的是(　　)。