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

admin2009-01-15 45

问题长度为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的输入数据是()。
在C语言中，以下说法不正确的是()。
结构化程序设计的3种结构是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在最坏情况下()。
下列方法中，不属于软件调试方法的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列工具中，小属于结构化分析的常用二L具的是()。
下面不属于结构化程序设计风格的是

随机试题

A．甲状腺内由多级乳头构成的肿瘤，上皮呈柱状，核呈空泡状B．甲状腺内滤泡构成的肿瘤，肿瘤组织浸润血管C．甲状腺内由异型性明显的巨细胞构成的肿瘤D．甲状腺内由C细胞发生的癌髓样癌
天京事变是太平天国统治集团之间的内讧，大大削弱了领导和军事力量，事变中()
阅读杜甫《蜀相》一诗，然后回答小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。这首诗主要的艺术特点是什么?
患者，男，45岁。神思恍惚，梦魂颠倒．心悸易惊，善悲欲哭．肢体困乏，饮食减少。舌质淡。脉细无力。其治法是
关于土地使用权转让，下列说法有误的是()。
工程咨询风险因素中属于政治方面的风险因素是指()。
甲、乙、丙共同出资设立一特殊普通合伙制的律师事务所。2018年5月，乙从事务所退出，丁加人事务所成为新合伙人。2018年8月，法院认定甲在2017年的某项律师业务中存在重大过失，判决事务所向客户赔偿损失。根据合伙企业法律制度的规定，下列关于赔偿责任承担的表
小林夫妇离婚的时候，女儿已经7岁，综合各种因素，法院最后判决女儿归小林抚养。小林的前妻由于想念女儿，想去探望，但是遭到小林拒绝。关于离婚后子女的抚养与探望，下列说法错误的是()。
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
BasedinNewYork，SpringInc．designsandmanufacturesanupdatedcollectionofwomen’scasual(休闲的)sportswearunderthe“SPRING”l

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在C语言中，以下说法不正确的是()。

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

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在最坏情况下()。

下列方法中，不属于软件调试方法的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列工具中，小属于结构化分析的常用二L具的是()。

下面不属于结构化程序设计风格的是

A．甲状腺内由多级乳头构成的肿瘤，上皮呈柱状，核呈空泡状B．甲状腺内滤泡构成的肿瘤，肿瘤组织浸润血管C．甲状腺内由异型性明显的巨细胞构成的肿瘤D．甲状腺内由C细胞发生的癌髓样癌

天京事变是太平天国统治集团之间的内讧，大大削弱了领导和军事力量，事变中()

阅读杜甫《蜀相》一诗，然后回答小题。丞相祠堂何处寻，锦官城外柏森森。映阶碧草自春色，隔叶黄鹂空好音。三顾频烦天下计，两朝开济老臣心。出师未捷身先死，长使英雄泪满襟。这首诗主要的艺术特点是什么?

患者，男，45岁。神思恍惚，梦魂颠倒．心悸易惊，善悲欲哭．肢体困乏，饮食减少。舌质淡。脉细无力。其治法是

关于土地使用权转让，下列说法有误的是()。

工程咨询风险因素中属于政治方面的风险因素是指()。

小林夫妇离婚的时候，女儿已经7岁，综合各种因素，法院最后判决女儿归小林抚养。小林的前妻由于想念女儿，想去探望，但是遭到小林拒绝。关于离婚后子女的抚养与探望，下列说法错误的是()。

InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear

BasedinNewYork，SpringInc．designsandmanufacturesanupdatedcollectionofwomen’scasual(休闲的)sportswearunderthe“SPRING”l