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

admin2021-07-09 52

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是
有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
C语言源程序名的后缀是
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
下列选项中不符合良好程序设计风格的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
在满足实体完整性约束的条件下

随机试题

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
下列哪一项是引起手术后恶心、呕吐的常见原因
当fh＜fh容时，说明水准测量的成果合格，可进行高差闭合差的分配与计算。()
甲建筑公司拖欠李某劳动报酬，双方发生争议，并于2011年11月1日劳动合同终止，则李某最晚应在()之前提出劳动仲裁。
钢筋混凝土排水结构物施工工序包括()、拆模和养护。
下列不属于道德特征的是()。
在Excel中，可以对表格中的数据进行（）等统计处理。
3月1日晚21：00时左右，在昆明火车站广场的铜牛雕塑前，突然人群开始混乱，有人尖叫，四处散开。有多名暴徒持刀沿火车站售票大厅—车站广场左侧的临时候车区一临时售票区一铜牛雕像附近及火车站前主干道路线随意砍杀无辜群众。对于暴徒，公安机关可以采取的最合理有效的
关于表彰2013年度全省政府系统优秀调研成果的通报各市人民政府办公室(研究室)，省政府各部门、各直属机构，各有关单位：根据省委、省政府的54号文件《××省人民政府关于进一步加强调查研究工作的意见》的要求，省政府研究室组织开展了2013年
2011年，国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7．0万件，涉及土地5．0万公顷(耕地1．8万公顷)，同比分别上升5．8％、11．0％(耕地下降2．4％)。立案查处违法用地

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

C语言源程序名的后缀是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

下列选项中不符合良好程序设计风格的是

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

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在满足实体完整性约束的条件下

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

下列哪一项是引起手术后恶心、呕吐的常见原因

当fh＜fh容时，说明水准测量的成果合格，可进行高差闭合差的分配与计算。()

甲建筑公司拖欠李某劳动报酬，双方发生争议，并于2011年11月1日劳动合同终止，则李某最晚应在()之前提出劳动仲裁。

钢筋混凝土排水结构物施工工序包括()、拆模和养护。

下列不属于道德特征的是()。

在Excel中，可以对表格中的数据进行（）等统计处理。

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，＆d)；printf(