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

admin2019-05-17 62

问题设顺序表的长度为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/sxRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量均已正确定义并赋值，以下合法的C语言赋值语句是
设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
设有定义：charp[]={’1’，’2’，’3’)，*cq=p；以下不能计算出一个char型数据所占字节数的表达式是
VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f
有以下程序(注：字符a的ASCⅡ码值为97)main(){char*S={’’abc’’)；do{printf(’’％d’’，*s％10)；++s；}while(*S)；}程序运行后的输出结果是
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
负责数据库中查询操作的数据库语言是（）。
在软件开发中，需求分析阶段产生的主要文档是
以下不能用于描述算法的是
关于算法，以下叙述中错误的是

随机试题

构成传染病流行过程的三个基本条件是
根据我国现行的法律，没有取得对外贸易经营权的企业、单位不得进出口货物，因此我国海关不接受未取得对外贸易经营权的单位向海关办理报关纳税手续。()
成为我国首个人选的“人类口述遗产和非物质遗产代表作”的曲目是()。
电话咨询是利用电话给求助者进行劝告和支慰的咨询形式，这种形式处理()最为显著。
党的十七大报告首次将“基层群众自治制度”纳人中国特色政治制度范畴。下列认识正确的是()。①村民自治和城市居民自治是公民参与政治生活的重要形式②农村村民委员会和城市社区居民委员会是我国基层政权组织③推进基层群众自治是社会主义民主最为广泛而深刻的
总体来说，银行获得的存款量决定了银行的贷款能力。但是，在许多时候银行的贷款数量会超出它所获得的存款数量，这是一个众所周知的事实。如果这种贷款的数量超出过多，就会造成通货膨胀。上面这段话主要支持了这样一种观点，即()。
已知问λ取何值时，(1)β可由α1，α2，α3线性表出，且表达式唯一；(2)β可由α1，α2，α3线性表出，但表达式不唯一；(3)β不能由α1，α2，α3线性表出．
Soundwavestravelintheairinmuchthesameway______waterwavesspreadonthewater.
Aprojectlikelytoevolveinthenearorintermediatefutureisspacetourism.Todayspacetourismhasbecomeapurecommercial
Asenseofselfdevelopsinyoungchildrenbydegrees.Theprocesscanusefullybethoughtofintermsofthegradualemergence

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

设有定义：charp[]={’1’，’2’，’3’)，*cq=p；以下不能计算出一个char型数据所占字节数的表达式是

VN程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。yoidf(intb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)for(j=i+lj＜nj++)if(f

有以下程序(注：字符a的ASCⅡ码值为97)main(){char*S={’’abc’’)；do{printf(’’％d’’，*s％10)；++s；}while(*S)；}程序运行后的输出结果是

负责数据库中查询操作的数据库语言是（）。

在软件开发中，需求分析阶段产生的主要文档是

以下不能用于描述算法的是

关于算法，以下叙述中错误的是

构成传染病流行过程的三个基本条件是

根据我国现行的法律，没有取得对外贸易经营权的企业、单位不得进出口货物，因此我国海关不接受未取得对外贸易经营权的单位向海关办理报关纳税手续。()

成为我国首个人选的“人类口述遗产和非物质遗产代表作”的曲目是()。

电话咨询是利用电话给求助者进行劝告和支慰的咨询形式，这种形式处理()最为显著。

已知问λ取何值时，(1)β可由α1，α2，α3线性表出，且表达式唯一；(2)β可由α1，α2，α3线性表出，但表达式不唯一；(3)β不能由α1，α2，α3线性表出．

Soundwavestravelintheairinmuchthesameway______waterwavesspreadonthewater.

Aprojectlikelytoevolveinthenearorintermediatefutureisspacetourism.Todayspacetourismhasbecomeapurecommercial

Asenseofselfdevelopsinyoungchildrenbydegrees.Theprocesscanusefullybethoughtofintermsofthegradualemergence

有以下程序(注：字符a的ASCⅡ码值为97)main(){charS={’’abc’’)；do{printf(’’％d’’，s％10)；++s；}while(*S)；}程序运行后的输出结果是