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

admin2020-11-23 42

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。
请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
下列叙述中正确的是()。
以下叙述中正确的是()。
下面属于软件定义阶段任务的是
检查软件产品是否符合需求定义的过程称为
通常软件测试实施的步骤是()。

随机试题

问君何能尔?心远地自偏。
血浆中运输胆红素的载体是
下列关于《简明合同格式》(绿皮书)的适用条件，说法正确的是()。
2013年1月1日，A公司以银行存款取得B公司30％的股权，初始投资成本为2000万元，投资时B公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值为7000万元，A公司取得投资后即派人参与B公司生产经营决策，但无法对B公司实施控制。B
某私营企业2003年3月15日领取了工商营业执照(该企业注册资金500万元)，之后设置了账簿，进行会计核算。2006年12月份，业主感到自身账簿核算很不规范，容易被查出问题，便将开业以来的账簿及发票进行了销毁，后被主管税务机关发现，受到严厉的处罚。
根据以下资料，回答下列问题。以下说法错误的是：
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
Enoughsleepisimportanttohealth.Theamountofsleep【C1】_______dependsontheageofthepersonandtheconditionsinwhich
A、Theymadesomesmallstoreshavenoconfidenceinsale.B、Theyforcedsomesmallstorestolowertheprice.C、Theypromotedth
Onefinedayabout74,000yearsago,agiantvolcanoonSumatrablewitstop.Thevolcano,namedToba,mayhaveejected(喷射)1,0

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

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

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

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

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

通常软件测试实施的步骤是()。

问君何能尔?心远地自偏。

血浆中运输胆红素的载体是

下列关于《简明合同格式》(绿皮书)的适用条件，说法正确的是()。

根据以下资料，回答下列问题。以下说法错误的是：

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

Enoughsleepisimportanttohealth.Theamountofsleep【C1】_______dependsontheageofthepersonandtheconditionsinwhich

A、Theymadesomesmallstoreshavenoconfidenceinsale.B、Theyforcedsomesmallstorestolowertheprice.C、Theypromotedth

Onefinedayabout74,000yearsago,agiantvolcanoonSumatrablewitstop.Thevolcano,namedToba,mayhaveejected(喷射)1,0