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

admin2019-05-17 70

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

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

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx1{retu
以下选项中合法的标识符是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的化括号中填入
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
下面选项中合法的字符常量是（）。
下面描述中不属于数据库系统特点的是

随机试题

_______客户具有高度的满意度，但同时转换度也非常高，他们对价格和促销非常敏感。
“肾衰竭指数”指
杜仲与续断的共同功效是
患儿体温38.7℃，可采用的最佳降温方法是青霉素皮试阴性后，肌内注射应选择的最佳部位是
下列各项中关于账簿的选择，说法正确的是()。
以下说法不正确的是(　　)。
根据《行政诉讼法》的相关规定，下列说法错误的是：
在一项关于求职人员的调查中，2/5的人承认至少有一些不诚实。然而，这项调查可能低估了有不诚实行为的求职人员的比例，因为______。以下哪一选择能最好地完成上面的短文?()
查询包括【】、删除查询、生成表查询和选择查询4种。
CosmeticSurgerySurgerythatcanimprovethewayapersonlooksisbecomingmoreandmorepopularintheUnitedStates.Th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intflintx1{retu

以下选项中合法的标识符是

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的化括号中填入

给定程序MODll．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

下面选项中合法的字符常量是（）。

下面描述中不属于数据库系统特点的是

_______客户具有高度的满意度，但同时转换度也非常高，他们对价格和促销非常敏感。

“肾衰竭指数”指

杜仲与续断的共同功效是

患儿体温38.7℃，可采用的最佳降温方法是青霉素皮试阴性后，肌内注射应选择的最佳部位是

下列各项中关于账簿的选择，说法正确的是()。

以下说法不正确的是( )。

根据《行政诉讼法》的相关规定，下列说法错误的是：

在一项关于求职人员的调查中，2/5的人承认至少有一些不诚实。然而，这项调查可能低估了有不诚实行为的求职人员的比例，因为______。以下哪一选择能最好地完成上面的短文?()

查询包括【】、删除查询、生成表查询和选择查询4种。

CosmeticSurgerySurgerythatcanimprovethewayapersonlooksisbecomingmoreandmorepopularintheUnitedStates.Th

以下说法不正确的是(　　)。