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

admin2020-11-23 43

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n—1)／2、简单插入排序n(n一1)／2、希尔排序O(n1．5)、单选择排序n(n一1)／2、堆排序D(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
数据库设计中反映用户对数据要求的模式是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是
数据库系统的核心是()。
数据库应用系统中的核心问题是

随机试题

个体身心发展动因的基本理论中，外铄论认为()。
利用广义表的head和tail操作，可从广义表L=((a,b)，(c,d))中分解得到原子c，其操作表达式为head(head(tail(L)));分别写出从下列广义表中分解得到b的操作表达式。(1)L1=
社会成员接受了社会规范的目标，但却无法获得实现这些目标的合乎规范的手段，这时就产生了失范，这种观点来自于【】
Jenkinswasajeweller,whohadmadealargediamond(钻石)ringworth￡57,000fortheSilkstoneJewelleryShop.Whenitwasready
图示质量为m的质点M，受有两个力F和R的作用，产生水平向左的加速度a，它在x轴方向的动力学方程为：
以预制构件组成外墙、楼板和屋面，以现浇钢筋混凝土形成内墙的建筑物为()。
甲有限责任公司2018年1月1日所有者权益总额为5000万元，其中实收资本为3000万元，资本公积1000万元，其他综合收益500万元，盈余公积1000万元，未分配利润一500万元。2018年的利润总额为800万元(假定不存在任何纳税调整事项)，企业所得税
【2014年安徽.单选】学生读完《淘气包马小跳》，头脑中出现的马小跳的形象是()。
()是依法治国方略在监狱管理中的具体体现。
1763年，老威廉·皮特在《论英国人个人居家安全的权利》演讲中说：即使最穷的人，在他的小屋里也能够对抗国王权威：屋子可能很破旧，屋顶可能很破旧，屋顶可能摇摇欲坠；风可以吹进这所房子，雨可以淋进这所房子，但是国王不能够踏进这所房子，他的千军万马也不敢跨过这间

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：intx，i；for(i=1；i＜=100；i++){scanf(″％d″，&x)；if(x＜0)continue；printf(″％4d＼n″，x)；}下列各项中，针对上述程序段的描述正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}

数据库设计中反映用户对数据要求的模式是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

数据库系统的核心是()。

数据库应用系统中的核心问题是

个体身心发展动因的基本理论中，外铄论认为()。

利用广义表的head和tail操作，可从广义表L=((a,b)，(c,d))中分解得到原子c，其操作表达式为head(head(tail(L)));分别写出从下列广义表中分解得到b的操作表达式。(1)L1=

社会成员接受了社会规范的目标，但却无法获得实现这些目标的合乎规范的手段，这时就产生了失范，这种观点来自于【】

Jenkinswasajeweller,whohadmadealargediamond(钻石)ringworth￡57,000fortheSilkstoneJewelleryShop.Whenitwasready

图示质量为m的质点M，受有两个力F和R的作用，产生水平向左的加速度a，它在x轴方向的动力学方程为：

以预制构件组成外墙、楼板和屋面，以现浇钢筋混凝土形成内墙的建筑物为()。

【2014年安徽.单选】学生读完《淘气包马小跳》，头脑中出现的马小跳的形象是()。

()是依法治国方略在监狱管理中的具体体现。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}