下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

admin2019-01-11 67

问题下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fum的功能是：将s所指字符串中ASCⅡ值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：”ABCDEFGl2345"，其中字符B的ASCⅡ码值为偶数、…、字符2的ASCⅡ码值为偶数、…都应当删除
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行
给定程序MODll．c中函数fun的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includeintf
给定程序MODll．C中函数fun的功能是：求出数组中最大数和次最大数，并把最大数和a[0]中的数对调、次最大数和a[1]中的数对调。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCⅡ码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其
[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j
若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
以下选项中，正确的if-else语句是()
下列数据结构中，属于非线性结构的是（）。

随机试题

关于茶文化，说法不正确的是()。
简述确定抽样方法需要考虑的几个方面。
田山是和平公司的销售人员，因收取回扣被企业除名。2004年12月11日晚，田山利用没有被收回的保险柜的钥匙，翻墙进入和平公司，将公司保险柜中的公章偷盖在空白纸上，后将这些纸制成和平公司空白合同书与他人签订买卖合同。和平公司对此并不知晓。对该合同的性质认定不
定量风险分析的方法包括()。
减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。
跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。
关于股份有限公司监事会的说法，正确的是()。
外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。
()是教师职业道德最基本、最主要的功能。
论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

二级C语言

NCRE全国计算机二级

给定程序MODll．c中函数fun的功能是：找出一个大于形参m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includeintf

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCⅡ码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

以下选项中，正确的if-else语句是()

下列数据结构中，属于非线性结构的是（）。

关于茶文化，说法不正确的是()。

简述确定抽样方法需要考虑的几个方面。

定量风险分析的方法包括()。

减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是( )。

关于股份有限公司监事会的说法，正确的是()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

()是教师职业道德最基本、最主要的功能。

论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“_2_=t[i][j]+t[j

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。