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

admin2018-11-21 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j]；printf("
有以下程序voidswap(char*x，char*y){chart；t=*x；*X=*y；*y=t；}main(){char*s1："abc"，*s2="123"；swap(s1
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc",*p2="ABC",str[50]="xyz";strcp
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
数据流图的类型有______和事务型。
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
在多媒体计算机系统中，不能用以存储多媒体信息的是
数据存储和数据流都是__________，仅仅是所处的状态不同。
下列实体类型的联系中，属于一对多联系的是()。

随机试题

2012年4月初，甲与乙、丙签订借款合同，约定：甲借给乙120万元，期限2年，乙每月偿还5万元；丙承担保证责任，如乙到期无力还款，由丙向甲偿还全部借款。合同签订后，乙请求甲再多借给自己20万元，甲表示同意，并于2012年4月28日将140万元借款
当她升职为销售经理时，我禁不住有些嫉妒。
A．胃大弯B．胃小弯C．十二指肠前壁D．十二指肠后壁十二指肠溃疡大出血多位于
A．术后窒息B．喉上神经内支损伤C．喉上神经外支损伤D．喉返神经损伤甲状腺大部切除术后声音嘶哑提示
利尿剂作为治疗高血压病的药物，下列提法不正确的有
下列描述哪些符合IR序列的特性
患者男性，双足皆肿胀，发红、趾缝潮湿，浸渍发白、并有糜烂、渗液、脓疱、脓痂、真菌检查阳性。治疗应
据国家食品药品监督管理局通报，近日国家药品不良反应监测中心监测发现，安徽联谊药业股份有限公司生产的胞磷胆碱钠注射液(批号为131229)在内蒙古自治区发生2例药品不良反应，患者用药后出现寒战、发热等症状。2014年11月，该企业生产的胞磷胆碱钠注射液(批号
在手机和电子信箱越来越便捷的当下社会，能够收到一封手写的信件已是一种幸运，能够收到一封文辞醇美朴实、书法俊逸洒脱的书信，简直就是一种奢望。传统尺牍信札中所包含的博大精深的中华文明，似乎正渐行渐远，使即使不算老派的中年人，也不免感到一丝惆怅。这段文字最恰当的
Cisco控制器CLI的默认密码是什么?A、CiscoB、ciscoC、adminD、San-Fran

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j]；printf("

有以下程序voidswap(charx，chary){chart；t=x；X=y；y=t；}main(){chars1："abc"，s2="123"；swap(s1

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc",p2="ABC",str[50]="xyz";strcp

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

数据流图的类型有______和事务型。

设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是

在多媒体计算机系统中，不能用以存储多媒体信息的是

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

下列实体类型的联系中，属于一对多联系的是()。

当她升职为销售经理时，我禁不住有些嫉妒。

A．胃大弯B．胃小弯C．十二指肠前壁D．十二指肠后壁十二指肠溃疡大出血多位于

A．术后窒息B．喉上神经内支损伤C．喉上神经外支损伤D．喉返神经损伤甲状腺大部切除术后声音嘶哑提示

利尿剂作为治疗高血压病的药物，下列提法不正确的有

下列描述哪些符合IR序列的特性

患者男性，双足皆肿胀，发红、趾缝潮湿，浸渍发白、并有糜烂、渗液、脓疱、脓痂、真菌检查阳性。治疗应

Cisco控制器CLI的默认密码是什么?A、CiscoB、ciscoC、adminD、San-Fran

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j]；printf("

有以下程序voidswap(char*x，char*y){chart；t=*x；*X=*y；*y=t；}main(){char*s1："abc"，*s2="123"；swap(s1

以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc",*p2="ABC",str[50]="xyz";strcp

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

数据流图的类型有______和事务型。

设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是

在多媒体计算机系统中，不能用以存储多媒体信息的是

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

下列实体类型的联系中，属于一对多联系的是()。

当她升职为销售经理时，我禁不住有些嫉妒。

A．胃大弯B．胃小弯C．十二指肠前壁D．十二指肠后壁十二指肠溃疡大出血多位于

A．术后窒息B．喉上神经内支损伤C．喉上神经外支损伤D．喉返神经损伤甲状腺大部切除术后声音嘶哑提示

利尿剂作为治疗高血压病的药物，下列提法不正确的有

下列描述哪些符合IR序列的特性

患者男性，双足皆肿胀，发红、趾缝潮湿，浸渍发白、并有糜烂、渗液、脓疱、脓痂、真菌检查阳性。治疗应

Cisco控制器CLI的默认密码是什么?A、CiscoB、ciscoC、adminD、San-Fran

有以下程序voidswap(charx，chary){chart；t=x；X=y；y=t；}main(){chars1："abc"，s2="123"；swap(s1

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc",p2="ABC",str[50]="xyz";strcp