首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
22
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classXX{intxx;public;XX():xx(0){cout<<’A’;}XX(intn):xx(n){cout<<’B’;}};classYY:pub
在满足实体完整性约束的条件下()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示人基本信息的类CHumanlnfo,但类CHumanlnfo的定义并不完整。请按要求完成下列操作,将类CHumanlnfo的定义补充完成:(1)定义私有数据成员blood
下列描述中,属于面向对象思想主要特征的是
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
使用VC6打开考生牛文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abc123abc45返回输出:6将函数num()%b充完整。注意
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意:部分源程序在文件BLANKl.C中。不得
在软件开发中,需求分析阶段产生的主要文档是( )。
随机试题
室间隔膜部分隔
脑膜瘤多发于
下列关于建筑内的电梯井等竖井的说法,错误的是()。
①~⑤轴范围内应增设的室内消火栓数量最少是:
如图所示的两铸铁梁,材料相同,承受相同的荷载F。则当F增大时,破坏的情况是( )。
某公司可转换债券的面值为1000元,当前可转债的市场价格为1200元,转换价格为25元,则该可转换公司债券的转换平价为()元。[2013年11月真题]
附权证的可分离公司债券与一般的可转换债券之间的区别包括()。Ⅰ.权利的载体Ⅱ.行权方式Ⅲ.权利的内容Ⅳ.交易标的
责任成本法对共同费用在成本对象间分配的原则是()。
“亲亲相隐”原则是()在法律上确定下来的。
Theessentialproblemofmaninacomputerizedageremainsthesameasithasalwaysbeen.Thatproblemisnot【B1】______howto
最新回复
(
0
)