首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
64
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)1/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,
下列有关类成员的叙述中,错误的是
有如下类定义:classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};
下面程序段的正确输出是()。intw=4,x=3,y=2,z=1;cout<<(w<x?w:z<y?z:x)<<endl;
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
利用抽油机井动态控制图,可分析、了解抽油机井的运行工况。()
Inspiteofaproblemwiththefaultyequipment,someveryusefulworkwasaccomplished.
患者,男,35岁。右下腹痛2周,伴有发热,右下腹扪及5cm×4cm肿块,压痛明显,查白细胞6.0×109/L,中性85%。截石位直肠指诊:右前方有触痛。应考虑为
工程竣工报告由施工单位编制,在工程完工后提交建设单位,以下()可以不包含在报告中。
征收土地增值税时应扣除的取得土地使用权和开发成本所支付的金额合计为()万元。征收土地增值税时应扣除的税金和其他项目金额合计为()万元。
如果所得税税率为零,所得税的多少不影响现金流量。()
文文刚上小学时,常常忘记抄写老师布置的作业题,说明文文需要增加的是()。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
Onlywithcombinedefforts,______(我们才能期望我们的国家有新的面貌).
Theadvantagesanddisadvantagesofalargepopulationhavelongbeenasubjectofdiscussionamongeconomists.Ithasbeenargu
最新回复
(
0
)