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

admin2019-05-17 60

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

相关试题推荐

下面关于位运算符的叙述，正确的是
有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’,’’w’’)；fputs(’’abc’’,fp)；fclose(fp)；fp=fopen(
给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
下面属于系统软件的是（）。

随机试题

催化纤维蛋白原成纤维蛋白的物质是
证券必须同时具有的两个最基本特征是()
新学年开始了，一位充满工作热情而热爱教育工作的教师为了使学生更好地学习，为了给学生们提供一个更有情趣的学习环境，对教室进行了一番精心的布置，在教室内周围的墙上张贴了各种各样、生动有趣的图画，窗台上还摆上了花草、植物，使教室充满了生机。请你判断它将产生什么样
方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。
我国正处在并将长期处在社会主义初级阶段，初级阶段就是不发达的阶段，这个“不发达”首先当然是指生产力的不发达。因此，我们一定要毫不动摇地坚持以经济建设为中心，大力发展生产力。但讲初级阶段，不光要讲生产力的不发达，还要讲社会主义制度的不够完善和不够成熟，巩固和
意识的能动性是指意识能()。
4，17，11，24，18，()，25
Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于位运算符的叙述，正确的是

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen(’’myfile．dat’’,’’w’’)；fputs(’’abc’’,fp)；fclose(fp)；fp=fopen(

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

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

催化纤维蛋白原成纤维蛋白的物质是

证券必须同时具有的两个最基本特征是()

方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。

意识的能动性是指意识能()。

4，17，11，24，18，()，25

Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea