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

admin2013-02-27 45

问题将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全国计算机二级

相关试题推荐

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
在一个C源程序文件中所定义的全局变量，其作用域为()。
有以下程序：　#include＜stdio．h＞　main()　{　intm=1，n=2，*p=&m，*q=&n，*r；　r=p；p=q；q=r　printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；　}　程序的
下列叙述中正确的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，*pc；pc=ch；　printf("％c＼n"，*(pc+5))；　}　程序的运行结果是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
以下选项中与(!a==0)的逻辑值不等价的表达式是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

随机试题

对竣工工程进行现场成本、完全成本核算的目的是分别考核()。
Hethen______overalls(工作服)andspentthenexteighthoursasadustman.
男性，60岁，双下肢无力半年，右腿明显，近2个月行走不稳，右手不能扣钮扣，无外伤史，无发热。体格检查：颈背部无明显压痛，两上肢拇指、示指皮肤感觉均减退，右侧尤其明显，四肢肌张力增高，肱二头肌反射亢进，双侧膝踝反射亢进，右髌阵挛阳性，右巴宾斯基征阳性。最可能
段超虽然只有8岁，但身高已有1.5米，正月十五他拿着压岁钱买了一辆价值235元的自行车。对段超的这一行为，下列哪一或哪些选项的说法可以成立？()
重金属污染物是难处理且对人体有毒的物质，被人体吸收后会引起骨痛病的重金属是()。
最基本的合作定价形式包括()。
___________是我国现存历史最悠久的民间藏书楼。
基层民主制度主要是指我国的基层群众性自治制度，是指基层群众性自治组织形式及其运作方式，我国基层民主自治体系包括农村村民委员会、城市居民委员会和()。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储予新建的文本文件item．txt中。2．
从关系模式中，指定若干属性组成新的关系称为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序：　#include＜stdio．h＞　main()　{　intm=1，n=2，p=&m，q=&n，r；　r=p；p=q；q=r　printf("％d，％d，％d，％d＼n"，m，n，p，*q)；　}　程序的

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

若要求从键盘读入含有空格字符的字符串，应使用函数()。

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下选项中与(!a==0)的逻辑值不等价的表达式是()。

带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

对竣工工程进行现场成本、完全成本核算的目的是分别考核()。

Hethen______overalls(工作服)andspentthenexteighthoursasadustman.

段超虽然只有8岁，但身高已有1.5米，正月十五他拿着压岁钱买了一辆价值235元的自行车。对段超的这一行为，下列哪一或哪些选项的说法可以成立？()

重金属污染物是难处理且对人体有毒的物质，被人体吸收后会引起骨痛病的重金属是()。

最基本的合作定价形式包括()。

___________是我国现存历史最悠久的民间藏书楼。

基层民主制度主要是指我国的基层群众性自治制度，是指基层群众性自治组织形式及其运作方式，我国基层民主自治体系包括农村村民委员会、城市居民委员会和()。

从关系模式中，指定若干属性组成新的关系称为()。

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

二级C

NCRE全国计算机二级

对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序： #include＜stdio．h＞ main() { intm=1，n=2，*p=&m，*q=&n，*r； r=p；p=q；q=r printf("％d，％d，％d，％d＼n"，m，n，*p，*q)； } 程序的

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

若要求从键盘读入含有空格字符的字符串，应使用函数()。

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下选项中与(!a==0)的逻辑值不等价的表达式是()。

带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

对竣工工程进行现场成本、完全成本核算的目的是分别考核()。

Hethen______overalls(工作服)andspentthenexteighthoursasadustman.

段超虽然只有8岁，但身高已有1.5米，正月十五他拿着压岁钱买了一辆价值235元的自行车。对段超的这一行为，下列哪一或哪些选项的说法可以成立？()

重金属污染物是难处理且对人体有毒的物质，被人体吸收后会引起骨痛病的重金属是()。

最基本的合作定价形式包括()。

___________是我国现存历史最悠久的民间藏书楼。

基层民主制度主要是指我国的基层群众性自治制度，是指基层群众性自治组织形式及其运作方式，我国基层民主自治体系包括农村村民委员会、城市居民委员会和()。

从关系模式中，指定若干属性组成新的关系称为()。

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

有以下程序：　#include＜stdio．h＞　main()　{　intm=1，n=2，p=&m，q=&n，r；　r=p；p=q；q=r　printf("％d，％d，％d，％d＼n"，m，n，p，*q)；　}　程序的

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。