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

admin2019-01-14 82

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}
下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，*p=a+5；printf("%d"，*--p)；}
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。
执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

随机试题

Shynessisthecauseofmuchunhappinessformanypeople.Shypeopleare【C1】______andself-conscious,thatis,theyareexcessiv
探亲避孕选用：治疗绝经后骨质疏松选用：
临床判断冠心病左主干病变或多支病变的依据是
与健康教育相比较，卫生宣教的主要特点是
A.产生协同作用B.与其竞争结合血浆蛋白C.诱导肝药酶加速灭活，作用减弱D.竞争性对抗E.减少吸收华法林与苯巴比妥合用对抗凝作用的影响是
根据乡党委的指示，某乡政府为维护本地区社会稳定组建了社会治安综合治理办公室（以下简称综治办）。该乡农民王某与邻居李某因宅基地的使用权产生纠纷，王某用砖块将李某砸伤。综治办接到举报后，遂将王某带到该乡派出所关押了10天，并罚款1000元。王某不服。提起行政诉
测定水泥标准稠度用水量的方法有()。
某工厂总生产费用，今年比去年上升50%，产量增长30%，那么产品单位成本平均提高了(　　)。
甲借款给乙1万元。乙与丙之间签订了一保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。对此，下列说法不正确的有()。
漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

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

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。

执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

Shynessisthecauseofmuchunhappinessformanypeople.Shypeopleare【C1】______andself-conscious,thatis,theyareexcessiv

探亲避孕选用：治疗绝经后骨质疏松选用：

临床判断冠心病左主干病变或多支病变的依据是

与健康教育相比较，卫生宣教的主要特点是

A.产生协同作用B.与其竞争结合血浆蛋白C.诱导肝药酶加速灭活，作用减弱D.竞争性对抗E.减少吸收华法林与苯巴比妥合用对抗凝作用的影响是

测定水泥标准稠度用水量的方法有()。

某工厂总生产费用，今年比去年上升50%，产量增长30%，那么产品单位成本平均提高了( )。

甲借款给乙1万元。乙与丙之间签订了一保证合同，此后乙与甲协商变更借款数额为1．5万元。合同到期时，乙无力偿还该借款。对此，下列说法不正确的有()。

漫画题：大意是看病贵，加大了患者的债务负担，谈谈你的看法。

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

某工厂总生产费用，今年比去年上升50%，产量增长30%，那么产品单位成本平均提高了(　　)。