对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-25 69

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若以下选项中变量全部为整型变量，且己正确定义并赋值，则语法正确的switch语句是
39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。
若变量已正确定义for(x=0,y=0;(y!=99&&x
合法的C语言标识符是()。
设有定义：intx=2;以下表达式中，值不为6的是（）。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
若有定义和语句：inta，b；scanf("％d,％d,",＆a，＆B)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
检查软件产品是否符合需求定义的过程称为
代码编写阶段可进行的软件测试是

随机试题

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用
初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当
A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎
男婴，出生后7天，出生时有窒息史，突然出现高热、腹胀、暗红色稀便。查体：精神差，腹膨隆，无肌紧张，未及包块，肠鸣音弱。X线腹部平片显示肠袢间隔大，无膈下游离气体。临床上考虑NEC。下列哪一项检查异常可以帮助诊断
中国国务院对外贸易主管部门接到以下投诉：中国A公司从甲国B公司进口的一批货物侵犯了中国专利权人李某的权利；中国C公司向乙国D公司出口的一批正版音像制品在乙国遭到大规模、有组织的盗版市场的冲击；在中国E公司与丙国F公司的专利和专有技术许可合同中，F公司要求订
地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()
太平山是香港的最高点。()
Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen
温饱工程
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C语言

NCRE全国计算机二级

若以下选项中变量全部为整型变量，且己正确定义并赋值，则语法正确的switch语句是

39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。

若变量已正确定义for(x=0,y=0;(y!=99&&x

合法的C语言标识符是()。

设有定义：intx=2;以下表达式中，值不为6的是（）。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

若有定义和语句：inta，b；scanf("％d,％d,",＆a，＆B)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

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

检查软件产品是否符合需求定义的过程称为

代码编写阶段可进行的软件测试是

患者腰膝酸痛反复发作5年，遇劳更甚，日久不愈，渐致五心烦热，口燥咽干，舌红苔少，脉弦细数，治疗宜用

初产妇，26岁，38周妊娠，单臀，规律腹痛8小时入院，未破膜。查骨盆正常，宫口开大4cm，胎心140次／分，估计胎儿体重3000g。如果决定阴道分娩，第一产程中下列哪项不恰当

A．咀嚼痛B．自发性隐痛，冷热刺激痛C．放射性锐痛D．阵发性电击样痛E．张口闭口痛下述疾病最可能表现出上述哪一种性质的疼痛牙周炎

地下水强烈的活动于岩土交界处的岩溶地区，在地下水作用下很容易形成下列哪一项岩溶形态?()

太平山是香港的最高点。()

Zooshavebecomeanimportantsiteforthepreservationandprotectionofwildliferesources,【C1】______thosespeciesthatareen

温饱工程

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofa(n)【C1】______shouldbemad