对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

admin2020-11-27 43

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；))main(){chara[]
有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2
以下选项中，不合法的C语言用户标识符是
把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
下面选项中合法的字符常量是
下列与队列结构有关联的是
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是
下面不能作为结构化方法软件需求分析工具的是

随机试题

指导性计划
下列化合物不溶于NaOH水溶液的是()。
根据基金销售适用性要求，不属于基金销售机构推介基金管理人重要依据的是()。
如果债券不是分期付息，而是到期时一次还本付息，那么平价发行债券，其到期收益率与票面利率相同。()
“五一”假期期间，某学校计划组织385名师生租车旅游，现知道租车公司有42座和60座两种客车，42座客车的租金每辆为320元，60座客车的租金每辆为460元．若学校同时租用这两种客车共8辆(可以坐不满)，而且要比单独只租用一种车辆节省租金．请你帮助该学
　　以下不属于国际金融机构的是()。
按国内专家计算，中国现有的石油资源只够开采13年，天然气40年，煤炭60年。这绝非_______，而是不争的事实。若没有新的能源_______，人类只好再回到牛车薪火时代去。依次填入划横线部分最恰当的一项是()。
根据我国宪法和法律的规定，在实行直接选举的地方，选区()，选举有效。
污染环境罪的犯罪对象包括()。
Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

二级C语言

NCRE全国计算机二级

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；))main(){chara[]

有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2

以下选项中，不合法的C语言用户标识符是

把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

下面选项中合法的字符常量是

下列与队列结构有关联的是

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

下面不能作为结构化方法软件需求分析工具的是

指导性计划

下列化合物不溶于NaOH水溶液的是()。

根据基金销售适用性要求，不属于基金销售机构推介基金管理人重要依据的是()。

如果债券不是分期付息，而是到期时一次还本付息，那么平价发行债券，其到期收益率与票面利率相同。()

以下不属于国际金融机构的是()。

按国内专家计算，中国现有的石油资源只够开采13年，天然气40年，煤炭60年。这绝非_，而是不争的事实。若没有新的能源_，人类只好再回到牛车薪火时代去。依次填入划横线部分最恰当的一项是()。

根据我国宪法和法律的规定，在实行直接选举的地方，选区()，选举有效。

污染环境罪的犯罪对象包括()。

Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。

二级C语言

NCRE全国计算机二级

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；))main(){chara[]

有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2

以下选项中，不合法的C语言用户标识符是

把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

下面选项中合法的字符常量是

下列与队列结构有关联的是

学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

下面不能作为结构化方法软件需求分析工具的是

指导性计划

下列化合物不溶于NaOH水溶液的是()。

根据基金销售适用性要求，不属于基金销售机构推介基金管理人重要依据的是()。

如果债券不是分期付息，而是到期时一次还本付息，那么平价发行债券，其到期收益率与票面利率相同。()

以下不属于国际金融机构的是()。

按国内专家计算，中国现有的石油资源只够开采13年，天然气40年，煤炭60年。这绝非_______，而是不争的事实。若没有新的能源_______，人类只好再回到牛车薪火时代去。依次填入划横线部分最恰当的一项是()。

根据我国宪法和法律的规定，在实行直接选举的地方，选区()，选举有效。

污染环境罪的犯罪对象包括()。

Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；))main(){chara[]

　　以下不属于国际金融机构的是()。

按国内专家计算，中国现有的石油资源只够开采13年，天然气40年，煤炭60年。这绝非_，而是不争的事实。若没有新的能源_，人类只好再回到牛车薪火时代去。依次填入划横线部分最恰当的一项是()。