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

admin2019-05-17 43

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

相关试题推荐

已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是
以下叙述中正确的是
设有定义：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
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是（）。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

随机试题

其非经背圣，不亦甚哉!(《驳复仇议》)非：
鸡产蛋下降综合征病毒主要侵害
患儿，男，14岁。2周前患急性咽炎，1天前突然牙龈出血，口腔血疱，双下肢瘀斑。实验室检查：血红蛋白110g／L。白细胞9×109／L，血小板10×109／L，骨髓增生活跃，巨核细胞23个／片。应首先考虑的诊断是
关于控释制剂特点中叙述不正确的是
不属于乳剂不稳定现象的是
建设项目质量监督的方式有()。
财务报表分析指标中，流动比率主要反映企业的()能力。
下列关于全面质量管理的论述正确的有()。
设则()
A、Reservefltable.B、EatatMcDonald’s．C、Packtheirfood．D、BuysomefoodattheMcDonald’s．C推理判断题。根据对话可以得知两人想去吃麦当劳，但是女士认为那里一

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCⅡ代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是

以下叙述中正确的是

设有定义：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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是（）。

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删

其非经背圣，不亦甚哉!(《驳复仇议》)非：

鸡产蛋下降综合征病毒主要侵害

患儿，男，14岁。2周前患急性咽炎，1天前突然牙龈出血，口腔血疱，双下肢瘀斑。实验室检查：血红蛋白110g／L。白细胞9×109／L，血小板10×109／L，骨髓增生活跃，巨核细胞23个／片。应首先考虑的诊断是

关于控释制剂特点中叙述不正确的是

不属于乳剂不稳定现象的是

建设项目质量监督的方式有()。

财务报表分析指标中，流动比率主要反映企业的()能力。

下列关于全面质量管理的论述正确的有()。

设则()

A、Reservefltable.B、EatatMcDonald’s．C、Packtheirfood．D、BuysomefoodattheMcDonald’s．C推理判断题。根据对话可以得知两人想去吃麦当劳，但是女士认为那里一