下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2020-11-23 56

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
以下叙述中错误的是()。
下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
下面属于软件定义阶段任务的是
下列选项中属于面向对象设计方法主要特征的是

随机试题

制冷压缩机轴封不得漏油量过大，正常情况()不得超过一滴。
在Word2003的编辑状态下，操作的对象经常是被选择的内容，若鼠标在某行行首的左边，则选择光标所在行的操作是______。
下列不会导致梗死的是
依据《企业所得税法》规定，下列对企业收入扣除的说法不正确的是哪些选项?
卡尔·马克思说：“法官是法律世界的国王，法官除了法律没有别的上司。”对于这句话，下列哪一理解是正确的？（2015年卷一第14题）
常规清收包括()等方式。
全面推进依法治国的重大任务包括()。
苏联从北面构成对中国的威胁主要是通过（）。
OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

以下叙述中错误的是()。

下列叙述中正确的是()。

下面属于软件定义阶段任务的是

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

制冷压缩机轴封不得漏油量过大，正常情况()不得超过一滴。

在Word2003的编辑状态下，操作的对象经常是被选择的内容，若鼠标在某行行首的左边，则选择光标所在行的操作是______。

下列不会导致梗死的是

依据《企业所得税法》规定，下列对企业收入扣除的说法不正确的是哪些选项?

卡尔·马克思说：“法官是法律世界的国王，法官除了法律没有别的上司。”对于这句话，下列哪一理解是正确的？（2015年卷一第14题）

常规清收包括()等方式。

全面推进依法治国的重大任务包括()。

苏联从北面构成对中国的威胁主要是通过（）。

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh