长度为n的简单插入排序法，最坏情况需要______ 次比较。

admin2009-01-15 75

问题长度为n的简单插入排序法，最坏情况需要______ 次比较。

选项 A、n
B、n(n-1)
C、n(n-1)/2
D、n-1

答案4

解析简单插入排序法，最坏情况需要n (n-1)/2次比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内容
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
结构化程序设计的3种结构是()。
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
算法的有穷性是指

随机试题

TomSmithwasawriter.Hewrotedetectivestoriesformagazines.Oneeveninghecouldnotfindanendforastory.Hesatwith
正常人冷热溶血实验呈(1)__________，阵发性寒冷性血红蛋白尿呈(2)__________，阵发性睡眠性血红蛋白尿本试验呈(3)__________。
某县医院住院部儿科医护人员，经调查发现许多消化道传染病科病人的发病主要原因，大多是由于没有饭前便后洗手的卫生习惯、不注意饮食卫生所致。为对病儿进行预防消化道传染病的健康教育，病房医护人员可选择的最佳传播方法是
1．任务概述：(1)任务来源。根据工作需求，河北省需要编制一张1：1000000《河北省地图》，全面表示河北省区域范围内的自然条件、政区分布、交通网的空间分布和总体特征，以及与周边省市的联系，作为各级政府部门办公用图；(2)制图区范围。制图区范围包
下列可以采用“无痕迹修改”方法修改的凭证有()。
一定时期内每期期初等额收付的系列款项是（）。
注册会计师针对甲公司特殊类型存货设计监盘程序时，以下说法中错误的是()。
IPTV系统包括3个基本业务，在下述业务中，不属于基本业务的是______。
Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo
ManyparentswhowelcometheideaofturningofftheTVandspendingmoretimewiththefamilyaresillworriedthatwithoutTV

最新回复(0)

长度为n的简单插入排序法，最坏情况需要______ 次比较。

二级C

NCRE全国计算机二级

若有定义：inta，b；通过语句：scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

结构化程序设计的3种结构是()。

算法的有穷性是指

TomSmithwasawriter.Hewrotedetectivestoriesformagazines.Oneeveninghecouldnotfindanendforastory.Hesatwith

正常人冷热溶血实验呈(1)__________，阵发性寒冷性血红蛋白尿呈(2)__________，阵发性睡眠性血红蛋白尿本试验呈(3)__________。

下列可以采用“无痕迹修改”方法修改的凭证有()。

一定时期内每期期初等额收付的系列款项是（）。

注册会计师针对甲公司特殊类型存货设计监盘程序时，以下说法中错误的是()。

IPTV系统包括3个基本业务，在下述业务中，不属于基本业务的是______。

Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo

ManyparentswhowelcometheideaofturningofftheTVandspendingmoretimewiththefamilyaresillworriedthatwithoutTV

正常人冷热溶血实验呈(1)，阵发性寒冷性血红蛋白尿呈(2)，阵发性睡眠性血红蛋白尿本试验呈(3)__。