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

admin2019-01-14 84

问题设顺序表的长度为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://www.kaotiyun.com/show/gsRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为　______。
给定程序中，函数fun的功能是：将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参S所指的字符串为：Abc@1x56*，程序执行后t所指字符数组中的字符

随机试题

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。
男性患者，50岁。大便时有物自肛门脱出，便后有时需用手回纳3年，肛门潮湿，瘙痒，总觉排便不畅，伴有神疲乏力，懒言。检查见肛门松弛，嘱患者蹲位，增加腹压后，见直肠全层脱出，长约6cm，呈圆锥状，色淡红，表面为环状有层次的黏膜皱襞，触之较厚，有弹性。此患者最可
按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是
现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)
自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：
如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。
设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．
下列关于配置CiscoAironet1100接入点的描述中，错误的是()
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C
Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

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

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

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

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为　______。

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。

按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是

现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)

自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。

设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．

下列关于配置CiscoAironet1100接入点的描述中，错误的是()

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C

Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

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

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

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

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。

按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是

现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)

自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。

设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．

下列关于配置CiscoAironet1100接入点的描述中，错误的是()

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C

Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为　______。