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

admin2010-06-06 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，*P)；}main(){char*a[]={“Morning”，“
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x
软件生命周期是指()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
算法的空间复杂度是指()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

随机试题

治疗哮喘实证的主穴为
花境的色彩配置设计：⑴花境色彩要丰富：除花色外，叶色等也可考虑；除选种宿根花卉外，可适当选择球根花卉及一、二年生花卉。⑵花境色彩的基本配色方法有以下几种：①_______设计；②_______设计；③_______设计；④_______设计。⑶花境色彩设计
导致手术后腹胀的主要原因是（）
下列哪项不是我国风湿病学会诊断SLE的标准
某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F*的功能评价系数为0．3，若其成本改进期望值为－5000(即降低5000元)，则F*的现实成本为()。[2014年真题]
国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是(　　)。
已知f(x)的定义域为实数集R，假设x1≥2，x2≥2，证明：|f(x1)-f(x2)|
A、B两个户外俱乐部共同组建一个四人队参加野外生存训练。A俱乐部有5位老成员、4位新成员；B俱乐部有3位老成员、4位新成员。每个俱乐部各派岀2位成员，且四人队中老成员至少两位，则共有多少种组队方式？
(2014年真题)下列权利中，著作权人可以转让的是()。
A、Shehadtodealwithjunkmails.B、Shewastiredofusingcomputers.C、Shecouldn’twritesuccessfulprograms.D、Shehadnoac

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，P)；}main(){chara[]={“Morning”，“

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x

软件生命周期是指()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

算法的空间复杂度是指()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

治疗哮喘实证的主穴为

导致手术后腹胀的主要原因是（）

下列哪项不是我国风湿病学会诊断SLE的标准

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F的功能评价系数为0．3，若其成本改进期望值为－5000(即降低5000元)，则F的现实成本为()。[2014年真题]

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是(　　)。

已知f(x)的定义域为实数集R，假设x1≥2，x2≥2，证明：|f(x1)-f(x2)|

A、B两个户外俱乐部共同组建一个四人队参加野外生存训练。A俱乐部有5位老成员、4位新成员；B俱乐部有3位老成员、4位新成员。每个俱乐部各派岀2位成员，且四人队中老成员至少两位，则共有多少种组队方式？

(2014年真题)下列权利中，著作权人可以转让的是()。

A、Shehadtodealwithjunkmails.B、Shewastiredofusingcomputers.C、Shecouldn’twritesuccessfulprograms.D、Shehadnoac

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，*P)；}main(){char*a[]={“Morning”，“

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x

软件生命周期是指()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

算法的空间复杂度是指()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

治疗哮喘实证的主穴为

导致手术后腹胀的主要原因是（）

下列哪项不是我国风湿病学会诊断SLE的标准

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F*的功能评价系数为0．3，若其成本改进期望值为－5000(即降低5000元)，则F*的现实成本为()。[2014年真题]

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是( )。

已知f(x)的定义域为实数集R，假设x1≥2，x2≥2，证明：|f(x1)-f(x2)|

A、B两个户外俱乐部共同组建一个四人队参加野外生存训练。A俱乐部有5位老成员、4位新成员；B俱乐部有3位老成员、4位新成员。每个俱乐部各派岀2位成员，且四人队中老成员至少两位，则共有多少种组队方式？

(2014年真题)下列权利中，著作权人可以转让的是()。

A、Shehadtodealwithjunkmails.B、Shewastiredofusingcomputers.C、Shecouldn’twritesuccessfulprograms.D、Shehadnoac

有以下程序：#includevoidfun(char**P){++P：printf(“％s＼n”，P)；}main(){chara[]={“Morning”，“

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F的功能评价系数为0．3，若其成本改进期望值为－5000(即降低5000元)，则F的现实成本为()。[2014年真题]

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是(　　)。