首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-01-20
11
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/rVup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的proj1工程目录内的proj1.dsw文件,其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"//ERROR**********found**********下面的一行有错误,请加以更正
使用白盒测试方法时,设计测试用例应根据
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列叙述中正确的是
软件测试的目的是( )。
请打开考生文件夹下的解决方案文件proj3,其中声明IntSet是一个用于表示正整数集合的类,IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
将以下程序写成三目运算表达式是()。if(x
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量信息的是______。
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select性别,avg(入学成绩)From学生Groupby性别其结果是______。
随机试题
确定合同准据法的最基本原则是()
Tomatoeswereoncecalledloveapplesandweresupposedtomakethosewhoatethem______inlove.
新生儿皮下坏疽的致病菌是
残根的拔除或保留应根据()
治疗中风闭证,除选太冲、劳宫外还应为
市场调查中,竞争力状况调查包括()。
施工单位承担违约责任常用的方法是( )。
我们说“学习努力、成绩好”的学生是“好学生”,“热爱集体、关心他人”的学生也是“好学生”,从“好学生”概念的上述特征来看,“好学生”这个概念属于
用于在网络应用层和传输层之间提供加密方案的协议是(63)。
下列字符串中,不可以用作C++标识符的是()。
最新回复
(
0
)