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

admin2020-05-19 51

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’啭换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C
下列给定程序中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。注意：不要
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“Wor1d”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输入一个整数27638496，则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
关于voidfun()的叙述中正确的是()。
下列方法中，不属于软件调试方法的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

随机试题

关于管理职能间的相互关系说法错误的是()
______,hedoesn’tstudywell.
试带法白细胞检测采用的是
下列哪项是浮小麦具有的功效()
女性，25岁，因多关节疼痛3个月就诊，近1周来出现双手指间关节及掌指关节肿胀，晨僵30分钟。血白细胞3.2×109/L，血小板83×109/L，24小时尿蛋白定量2.0g，血沉46mm/第1小时，血抗核抗体阳性，补体C3轻度下降，最可能的诊断是
患者，58岁。因工作需要，拔牙后半个月即做了全口义齿修复。戴牙后半年，因进食时食物塞入基托组织面无法忍受而就诊。进食时食物塞人基托与黏膜间的原因是
我国现行强制性标准未对某工程项目结构构件检测要求作规定，建设单位要求采用国际标准，则建设单位应当就该标准向国务院建设行政主管部门或者国务院有关行政主管部门()。
在Word编辑状态下，按下Delete键则会（）。
一、注意事项1．申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．节日过后，随着子女们陆续离开父母身边，一个令人难以忽视的问
()不属于项目进度计划中常用的工具和方法。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

关于voidfun()的叙述中正确的是()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

关于管理职能间的相互关系说法错误的是()

______,hedoesn’tstudywell.

试带法白细胞检测采用的是

下列哪项是浮小麦具有的功效()

女性，25岁，因多关节疼痛3个月就诊，近1周来出现双手指间关节及掌指关节肿胀，晨僵30分钟。血白细胞3.2×109/L，血小板83×109/L，24小时尿蛋白定量2.0g，血沉46mm/第1小时，血抗核抗体阳性，补体C3轻度下降，最可能的诊断是

患者，58岁。因工作需要，拔牙后半个月即做了全口义齿修复。戴牙后半年，因进食时食物塞入基托组织面无法忍受而就诊。进食时食物塞人基托与黏膜间的原因是

我国现行强制性标准未对某工程项目结构构件检测要求作规定，建设单位要求采用国际标准，则建设单位应当就该标准向国务院建设行政主管部门或者国务院有关行政主管部门()。

在Word编辑状态下，按下Delete键则会（）。

()不属于项目进度计划中常用的工具和方法。