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

admin2019-05-17 59

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

相关试题推荐

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是
有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil
以下关于逻辑运算符两侧运算对象的叙述中正确的是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的化括号中填入
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数
下面属于系统软件的是（）。

随机试题

不符合铜绿假单胞菌肺炎特点的是
A/治疗室性心律失常的首选药B/治疗慢性心功能不全C/治疗高胆固醇血症D/治疗心绞痛E/治疗动脉粥样硬化利多卡因临床适应证是
A．子宫肌瘤红色变性B．子宫肌瘤恶变C．肌壁间子宫肌瘤D．子宫黏膜下肌瘤E．子宫浆膜下肌瘤
可按平面问题求解地基中附加应力的基础是(　　)。
教师引导中学生运用自己的经验和知识回答问题，从而获得新知识、巩固已学过的知识的方法是________。
《红楼梦》“香菱学诗”中，黛玉说：“你若真心要学，我这里有《王摩诘全集》，你且把他的五言律读一百首，细心揣摩熟了……”下列说法不正确的是()。
既是苏联创始国又是独联体倡议国的是()。①俄罗斯②格鲁吉亚③乌克兰④白俄罗斯⑤阿塞拜疆
设曲线l位于xOy平面的第一象限内，l上任一点M处的切线与Y轴总相交，交点记为A．已知，且l过点，求l的方程．
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄”和“职
A、StudythemapofQuebecProvince.B、FindmoreaboutQuebecCity.C、BrushuponherFrench.D、Learnmoreaboutthelocalcustom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的

有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil

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

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

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

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

不符合铜绿假单胞菌肺炎特点的是

A/治疗室性心律失常的首选药B/治疗慢性心功能不全C/治疗高胆固醇血症D/治疗心绞痛E/治疗动脉粥样硬化利多卡因临床适应证是

A．子宫肌瘤红色变性B．子宫肌瘤恶变C．肌壁间子宫肌瘤D．子宫黏膜下肌瘤E．子宫浆膜下肌瘤

可按平面问题求解地基中附加应力的基础是( )。

教师引导中学生运用自己的经验和知识回答问题，从而获得新知识、巩固已学过的知识的方法是________。

《红楼梦》“香菱学诗”中，黛玉说：“你若真心要学，我这里有《王摩诘全集》，你且把他的五言律读一百首，细心揣摩熟了……”下列说法不正确的是()。

既是苏联创始国又是独联体倡议国的是()。①俄罗斯②格鲁吉亚③乌克兰④白俄罗斯⑤阿塞拜疆

设曲线l位于xOy平面的第一象限内，l上任一点M处的切线与Y轴总相交，交点记为A．已知，且l过点，求l的方程．

A、StudythemapofQuebecProvince.B、FindmoreaboutQuebecCity.C、BrushuponherFrench.D、Learnmoreaboutthelocalcustom

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的

可按平面问题求解地基中附加应力的基础是(　　)。