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

admin2019-05-17 54

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
以下关于逻辑运算符两侧运算对象的叙述中正确的是
若有定义语句：chara=’\82’：则变量a
函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’～‘9’，则‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为：765432l时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
下面属于系统软件的是（）。

随机试题

现代科学管理的重要方法是_________。
在Excel2010中，单元格中的数据______________。
A．组合机头B．压迫器C．摄影平台D．活检装置E．影像增强器不属于乳腺X线机的构成部分是
“累计折旧”帐户的期末余额等于()
会计法是调整企业、事业单位会计关系的法律关系的总称。
会计信息质量要求中，()是会计工作的基本要求。
电子工业增长景气指数最高的年月份为()。从上图可以推出的结论为()。Ⅰ．电子工业的增长景气曲线与效益景气曲线趋向一致Ⅱ．2004年电子工业经济效益呈现近几年最好的态势Ⅲ．2003年4月份效益景气指数在近两年来为最
Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
A、Whyhisphonehadbeendisconnected.B、Whyshecouldnotgetthroughtohim.C、Whyhedidn’tleaveheramessage.D、Whyheref

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

以下关于逻辑运算符两侧运算对象的叙述中正确的是

若有定义语句：chara=’\82’：则变量a

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

下面属于系统软件的是（）。

现代科学管理的重要方法是_________。

在Excel2010中，单元格中的数据______________。

A．组合机头B．压迫器C．摄影平台D．活检装置E．影像增强器不属于乳腺X线机的构成部分是

“累计折旧”帐户的期末余额等于()

会计法是调整企业、事业单位会计关系的法律关系的总称。

会计信息质量要求中，()是会计工作的基本要求。

电子工业增长景气指数最高的年月份为()。从上图可以推出的结论为()。Ⅰ．电子工业的增长景气曲线与效益景气曲线趋向一致Ⅱ．2004年电子工业经济效益呈现近几年最好的态势Ⅲ．2003年4月份效益景气指数在近两年来为最

Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate

HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution

A、Whyhisphonehadbeendisconnected.B、Whyshecouldnotgetthroughtohim.C、Whyhedidn’tleaveheramessage.D、Whyheref