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

admin2013-02-27 48

问题将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＞　intfun()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。　
下列叙述中正确的是()。
下列定义语句中错误的是()。
设有定义“doublea；chard；floatb；”，若想把1．2赋给变量a，字符“k”赋给变量d，3．4赋给变量b，程序运行时通过键盘输入：1．2k3．4并按＜Enter＞键，则以下正确的读入语句是()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和先修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)
将一个函数声明为一个类的友元函数必须使用关键字【　】。
C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

随机试题

患儿女性，1岁。2个月前发现患儿乳房包块，无生长快，无外阴分泌物，无恶心、呕吐。查体：精神好，全身皮肤无色素沉着，无牛奶咖啡斑。乳房TannerⅢ期，女童外阴无色素沉着，无分泌物。性激素水平正常。对临床明确诊断没有意义的检查是
幽门梗阻病人呕吐10天。血压90/75mmHg，血钾3．1mmol/L，pH7．5，应诊断为
悬臂浇筑的主要设备是一对能行走的挂篮。挂篮质量与梁段混凝土地质量比值一般控制在0.3～0.5之间，特殊情况也不得超过()。
A、 B、 C、 D、 A本题道理亦同上，只需要认真分析其中的一两个元素就可以，这就是分析关键元素。
分别比较下列句子，上下文衔接较好的一项是：①远处看，山顶上明显地有座宝塔。可是，走近一看才发现，宝塔并不在顶上。②远处看，宝塔明显地坐落在山顶上。可是，走近一看才发现，宝塔并不在山顶上。③他们在工厂里向工人学习排版、印刷、装订
[2014年]设函数f(u)二阶连续可导，z=f(excosy)满足=(4z+excosy)e2x，若f(0)=0，f′(0)=0，求f(u)的表达式．
设y=f(x)为区间[0，1]上的非负连续函数．设f(x)在(0，1)内可导，且f’(x)>-，证明(1)中的c是唯一的．
在一个企业中，需要一张表明该企业职能和活动的图，J.Martin称之为企业
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatopinionthespeakerhasaboutthecompanytheyworkfor
Whatistheexamscheduleforthesecondterm?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intfun() {staticintx=1； x*=2： returnx； } main() {inti，s=1； for(i=1；i＜=3；i++)

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。

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

下列定义语句中错误的是()。

设有定义“doublea；chard；floatb；”，若想把1．2赋给变量a，字符“k”赋给变量d，3．4赋给变量b，程序运行时通过键盘输入：1．2k3．4并按＜Enter＞键，则以下正确的读入语句是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)C(C#，Cn，P#)(其属性分别为课程号、课程名和先修课)SC(S#，C#，G)(其属性分别为学号、课程号和成绩)

将一个函数声明为一个类的友元函数必须使用关键字【 】。

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

幽门梗阻病人呕吐10天。血压90/75mmHg，血钾3．1mmol/L，pH7．5，应诊断为

悬臂浇筑的主要设备是一对能行走的挂篮。挂篮质量与梁段混凝土地质量比值一般控制在0.3～0.5之间，特殊情况也不得超过()。

A、 B、 C、 D、 A本题道理亦同上，只需要认真分析其中的一两个元素就可以，这就是分析关键元素。

[2014年]设函数f(u)二阶连续可导，z=f(excosy)满足=(4z+excosy)e2x，若f(0)=0，f′(0)=0，求f(u)的表达式．

设y=f(x)为区间[0，1]上的非负连续函数．设f(x)在(0，1)内可导，且f’(x)>-，证明(1)中的c是唯一的．

在一个企业中，需要一张表明该企业职能和活动的图，J.Martin称之为企业

•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatopinionthespeakerhasaboutthecompanytheyworkfor

Whatistheexamscheduleforthesecondterm?

有以下程序：　#include＜stdio．h＞　intfun()　{staticintx=1；　x*=2：　returnx；　}　main()　{inti，s=1；　for(i=1；i＜=3；i++)

学生选课成绩表的关系模式是sC(S#C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=S#，C#(SC)／C表示()。　

将一个函数声明为一个类的友元函数必须使用关键字【　】。