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

admin2019-01-14 44

问题设顺序表的长度为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全国计算机二级

相关试题推荐

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____
下列叙述中错误的是()。
下列关于队列的叙述中正确的是
下列叙述中正确的是______。
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
对长度为10的线性表进行冒泡排序，对坏情况下需要比较的次数为______
下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=
若a=1，b=2，c=3，d=4；则条件表达式a＞b?a:c＜d?c:d的结果为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

随机试题

ItwasachillyNovembereveninginNewYorkCity,andmydaughterandIwerewalkingupBroadway.Noranoticedaguysittingin
淀粉浆：50%.乙醇：
男性，74岁。右侧腹股沟区可复性肿块8年。查体：病人直立时，在腹股沟内侧端、耻骨结节上外方有一4cm×4cm半球形肿物，未进人阴囊，平卧后自行消失。该病人最有效的治疗方法是
女，13岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。进行上述处理，应满足的条件中不包括
当医德动机与医德效果不一致时，对医疗行为的道德评价应
首先明确区分外感发厥与内伤杂病厥证的医著是()
下列方法中，属于专家意见可能受权威专家影响的销售预测方法是()。
会计人员审核原始凭证时的做法正确的有()。
把大班上课、小班讨论、个人独立研究结合在一起，并采用灵活的时间单位代替固定划一的上课时间的教学组织形式是()。
Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

下列叙述中错误的是()。

下列关于队列的叙述中正确的是

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

对长度为10的线性表进行冒泡排序，对坏情况下需要比较的次数为______

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

ItwasachillyNovembereveninginNewYorkCity,andmydaughterandIwerewalkingupBroadway.Noranoticedaguysittingin

淀粉浆：50%.乙醇：

男性，74岁。右侧腹股沟区可复性肿块8年。查体：病人直立时，在腹股沟内侧端、耻骨结节上外方有一4cm×4cm半球形肿物，未进人阴囊，平卧后自行消失。该病人最有效的治疗方法是

女，13岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。进行上述处理，应满足的条件中不包括

当医德动机与医德效果不一致时，对医疗行为的道德评价应

首先明确区分外感发厥与内伤杂病厥证的医著是()

下列方法中，属于专家意见可能受权威专家影响的销售预测方法是()。

会计人员审核原始凭证时的做法正确的有()。

把大班上课、小班讨论、个人独立研究结合在一起，并采用灵活的时间单位代替固定划一的上课时间的教学组织形式是()。

Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

下列叙述中错误的是()。

下列关于队列的叙述中正确的是

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

对长度为10的线性表进行冒泡排序，对坏情况下需要比较的次数为______

下列程序的运行结果是：【】。#include＜stringh＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcdefgh"；p=

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

ItwasachillyNovembereveninginNewYorkCity,andmydaughterandIwerewalkingupBroadway.Noranoticedaguysittingin

淀粉浆：50%.乙醇：

男性，74岁。右侧腹股沟区可复性肿块8年。查体：病人直立时，在腹股沟内侧端、耻骨结节上外方有一4cm×4cm半球形肿物，未进人阴囊，平卧后自行消失。该病人最有效的治疗方法是

女，13岁。正畸需要减数拔牙，术中误将左下尖牙认为第一前磨牙拔除。进行上述处理，应满足的条件中不包括

当医德动机与医德效果不一致时，对医疗行为的道德评价应

首先明确区分外感发厥与内伤杂病厥证的医著是()

下列方法中，属于专家意见可能受权威专家影响的销售预测方法是()。

会计人员审核原始凭证时的做法正确的有()。

把大班上课、小班讨论、个人独立研究结合在一起，并采用灵活的时间单位代替固定划一的上课时间的教学组织形式是()。

Atop-leveldomainisthepartofanInternetaddressafterthedot.Themostcommonofwhatarecalledgenerictop-leveldomain

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

下列程序的运行结果是：【】。#include＜stringh＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcdefgh"；p=