首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-07
19
问题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Ihup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在C++语言系统中,用于输入数据所使用的标识符cin是
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
内部格式控制操作函数是在头文件()中定义的。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
深度为7的满二叉树的叶子结点数为()。
随机试题
在分度头交换齿轮传动中,惰轮不改变从动轮的转速,但改变从动轮的转向。()
赫茨伯格把工资、工作条件、公司的政策与管理方式等描述为()
教学过程有哪些基本规律?
Whenpeoplearestruckbylightening,theyfalltothegroundasthoughtheywerestruckbyasevereblowtothehead.Afterthe
A.角膜内皮细胞B.角膜上皮细胞层C.角膜基质层D.角膜前弹力层E.角膜后弹力层伤后可迅速再生
(2018年第59题)无障碍坡道出入口的坡度不应大于()。
企业作出是否租赁与购买决定的关键在于()。
企业年金是()。
甲省乙市开源公司(注册地位于乙市丙区)经乙市市场监督管理局核准取得《企业法人营业执照》,从事某类产品生产经营。后来,甲省商务厅函告开源公司:按照甲省地方性法规最新规定,新建此类企业必须到省商务厅办理某种生产经营许可证后,方可向当地市场监督管理局申请企业登记
保护未成年人的基本原则有哪些?
最新回复
(
0
)