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

admin2018-01-11 18

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；
以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=
在宏定义#definePI3．14159中，用宏名PI代替一个________。
栈和队列的共同特点是()。
若x为int类型，请写出与!x等价的C语言表达式_________。
若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。
下列叙述中不正确的是()。
设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。
表示关系X＜=Y＜=Z的C语言表达式为()。
算法的基本特征是可行性、确定性、________和拥有足够的情报。

随机试题

Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.
耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.
成年女性，半年前发现左乳外上象限有一无痛性肿块，近期生长快，直径约5cm。术后病理检查：肿物色灰白，质脆，界限不清。镜下瘤细胞排列成实性团片状，瘤细胞量与间质量大致相等，瘤细胞异型性明显，呈浸润性生长。病理诊断应为
对证券公司信息报送与披露方面的监管要求包括()。
借款人应当向银行如实提供所有开户行、账号及存贷款余额情况，使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况，确保贷款的()
某企业为增值税一般纳税人，基本生产车间只生产M产品，采用品种法计算生产成本。原材料在生产开始时一次性投入，其他加工费用均衡发生，采用约当产量比例法计算完工产品成本与月末在产品成本。2018年12月，该企业产品生产的成本费用资料如下：(1
“牛羊肉泡馍”可称得上＿＿＿＿＿＿，根据每人的爱好，可分为“干泡”、＿＿＿＿＿＿、“口汤”、＿＿＿＿＿＿。
(2017·山东)语文课上，老师在范读课文时，配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。
Washington:TheBushadministrationhas【C1】______forthefirsttimethatitmaybewillingto【C2】______amultinationalforce
AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=

在宏定义#definePI3．14159中，用宏名PI代替一个________。

栈和队列的共同特点是()。

若x为int类型，请写出与!x等价的C语言表达式_________。

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

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

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

表示关系X＜=Y＜=Z的C语言表达式为()。

算法的基本特征是可行性、确定性、________和拥有足够的情报。

Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.

耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.

对证券公司信息报送与披露方面的监管要求包括()。

借款人应当向银行如实提供所有开户行、账号及存贷款余额情况，使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况，确保贷款的()

“牛羊肉泡馍”可称得上＿＿＿＿＿＿，根据每人的爱好，可分为“干泡”、＿＿＿＿＿＿、“口汤”、＿＿＿＿＿＿。

(2017·山东)语文课上，老师在范读课文时，配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。

Washington:TheBushadministrationhas【C1】forthefirsttimethatitmaybewillingto【C2】amultinationalforce

AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin

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

二级C语言

NCRE全国计算机二级

有下列程序： main() {charp[]{’a’，’b’，’c’}，q[]=""abe""； printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

以下程序的输出结果是_________。#includeintfun(intx，inty){staticintm=0，i=2：i=i+1：m+=i+x+y；returnm}main(){intj=

在宏定义#definePI3．14159中，用宏名PI代替一个________。

栈和队列的共同特点是()。

若x为int类型，请写出与!x等价的C语言表达式_________。

若有定义和语句：int**pp，*p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，*p，**pp)；则输出结果是()。

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

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

表示关系X＜=Y＜=Z的C语言表达式为()。

算法的基本特征是可行性、确定性、________和拥有足够的情报。

Iwishyou______comebacktoBeijingwithus,butthat’sforyoutodecide.

耐药金黄色葡萄球菌败血症首选.大肠杆菌败血症首选.

对证券公司信息报送与披露方面的监管要求包括()。

借款人应当向银行如实提供所有开户行、账号及存贷款余额情况，使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况，确保贷款的()

“牛羊肉泡馍”可称得上＿＿＿＿＿＿，根据每人的爱好，可分为“干泡”、＿＿＿＿＿＿、“口汤”、＿＿＿＿＿＿。

(2017·山东)语文课上，老师在范读课文时，配上一支轻音乐以加深学生对文章内容的理解与感悟。教师这一做法反映了感觉()的规律。

Washington:TheBushadministrationhas【C1】______forthefirsttimethatitmaybewillingto【C2】______amultinationalforce

AmongthecriticismsoftheObamaadministration’sbankrescueproposalisthatthegovernmentwillprovideupto$1trillionin

有下列程序：　　main()　{charp[]{’a’，’b’，’c’}，q[]=""abe""；　　printf(""％d％d＼n""，sizeof(p)，sizeof(q))；

若有定义和语句：int**pp，p，a=20，b=10；pp=&p；p=&a；p=&b；printf("％d，％d＼n"，p，**pp)；则输出结果是()。

Washington:TheBushadministrationhas【C1】forthefirsttimethatitmaybewillingto【C2】amultinationalforce