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

admin2010-06-06 41

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/q1W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，j，i*j)；pfinff("＼n")；}}程序运
在数据库管理技术的发展中，数据独立性最高的是()。
若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不
给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
以下说法正确的是()。
关于new运算符的下列描述中，错误的是()。

随机试题

铣削加工时，使工件在机床上或夹具中有一个正确位置的过程称为__________。
断路器欠电压脱扣器额定电压()线路额定电压。
高血压病时脑的变化是_______、_______、_______。
女性，65岁，因胃癌入院，准备行胃大部切除术。患者曾有输血过敏史，现准备术中用血时，最好选用
小儿头围与胸围大致相等的年龄是
A．拔毒生肌散B．紫草膏C．京万红D．当归苦参丸E．生肌玉红膏适用于疮面色鲜，脓腐将尽或久不收口的药物是()。
甲受国有公司委派，到该公司控股的A公司任主管财务的副总经理，乙为非国家工作人员，系A公司财务部主管，在甲的策划下，甲与乙勾结，分别利用各自的职务便利，共同侵吞了A公司的财物50万元，甲分得35万元，乙分得15万元，后来，甲在其配偶的规劝和陪同下，向司法机关
关于砌筑砂浆，下列说法错误的是()。
FIDIC合同条件下，工程师应在缺陷通知期满后28天内，向(　　)颁发履约证书。
在沙盘推演测试过程的()阶段，会安排被试者给自己的团队取名字、分配团队角色。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d％d=％d"，i，j，ij)；pfinff("＼n")；}}程序运

在数据库管理技术的发展中，数据独立性最高的是()。

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

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

结构化程序设计中，下面对goto语句使用描述正确的是()。

以下说法正确的是()。

关于new运算符的下列描述中，错误的是()。

铣削加工时，使工件在机床上或夹具中有一个正确位置的过程称为__________。

断路器欠电压脱扣器额定电压()线路额定电压。

高血压病时脑的变化是___、_、_____。

女性，65岁，因胃癌入院，准备行胃大部切除术。患者曾有输血过敏史，现准备术中用血时，最好选用

小儿头围与胸围大致相等的年龄是

A．拔毒生肌散B．紫草膏C．京万红D．当归苦参丸E．生肌玉红膏适用于疮面色鲜，脓腐将尽或久不收口的药物是()。

关于砌筑砂浆，下列说法错误的是()。

FIDIC合同条件下，工程师应在缺陷通知期满后28天内，向(　　)颁发履约证书。

在沙盘推演测试过程的()阶段，会安排被试者给自己的团队取名字、分配团队角色。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，j，i*j)；pfinff("＼n")；}}程序运

在数据库管理技术的发展中，数据独立性最高的是()。

若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是

设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

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

结构化程序设计中，下面对goto语句使用描述正确的是()。

以下说法正确的是()。

关于new运算符的下列描述中，错误的是()。

铣削加工时，使工件在机床上或夹具中有一个正确位置的过程称为__________。

断路器欠电压脱扣器额定电压()线路额定电压。

高血压病时脑的变化是_______、_______、_______。

女性，65岁，因胃癌入院，准备行胃大部切除术。患者曾有输血过敏史，现准备术中用血时，最好选用

小儿头围与胸围大致相等的年龄是

A．拔毒生肌散B．紫草膏C．京万红D．当归苦参丸E．生肌玉红膏适用于疮面色鲜，脓腐将尽或久不收口的药物是()。

关于砌筑砂浆，下列说法错误的是()。

FIDIC合同条件下，工程师应在缺陷通知期满后28天内，向( )颁发履约证书。

在沙盘推演测试过程的()阶段，会安排被试者给自己的团队取名字、分配团队角色。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d％d=％d"，i，j，ij)；pfinff("＼n")；}}程序运

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

高血压病时脑的变化是___、_、_____。

FIDIC合同条件下，工程师应在缺陷通知期满后28天内，向(　　)颁发履约证书。