设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2018-11-21 86

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"
下面能正确定义数组，并正确赋值的语句是_______。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
有下列二叉树，对此二叉树中序遍历的结果为()。
数据存储和数据流都是__________，仅仅是所处的状态不同。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

随机试题

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta
在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为
关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是
国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。
在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。
被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。
[*]
事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)
Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf
一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

下面能正确定义数组，并正确赋值的语句是_______。

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

有下列二叉树，对此二叉树中序遍历的结果为()。

数据存储和数据流都是__________，仅仅是所处的状态不同。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级C语言

NCRE全国计算机二级

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}

阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d"

下面能正确定义数组，并正确赋值的语句是_______。

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

有下列二叉树，对此二叉树中序遍历的结果为()。

数据存储和数据流都是__________，仅仅是所处的状态不同。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。