首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-01-20
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/rVup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列语句中,能够进行正确初始化的是()。
下面不能作为结构化方法软件需求分析工具的是
有如下程序:#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classP
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVector的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该程序正确输出结果应为:(1,2,3,4
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍,并存储到数组d中。例如:123456789
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//******
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
在数据表中用户可以查找需要的数据并替换为新的值,如果要将成绩为80分-90分[含80和99]的分数替换为A-,应在“替换值”项中输入()。
随机试题
属于特种字典的工具书有()等。
根据我国现行规定,工程造价咨询企业出具的工程造价成果文件除由执行咨询业务的注册造价工程师签字、加盖执业印章外,还应当加盖()。
某建筑土质边坡,土类为硬塑状黏土,采用多层锚杆挡墙,H=8m,采用逆作法施工,其侧向土压力合力水平分力修正值为840kN/m,则侧向土压力水平分力修正值e’ah(kN/m3)最接近下列()项。
属于混凝土外加剂的是()
按国际惯例,建安工程直接费中的材料费的可索赔费用中应包括材料的()。
在区间(0,1)中随机地取两个数,则两数之差的绝对值小于1/2的概率为___________.
Wi-Fi采用的安全认证标准是______。
Beforetheinventionofphotoengraving,steelandcopperplateengravingservedastheprincipalmeansofreproducingillustratio
Itis【K1】________.torenewyourlicenseonorbeforethisdateincaseyouhavetotakeadrivingtest.Youmaygetyournewli
Ifyoucanfindajob,thenyoucancudyour(depend)______onyourparents.
最新回复
(
0
)