首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
75
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0hsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件设计模块化的目的是______。
在面向对象分析和设计中,通常把对象所进行的操作称为______。
程序有顺序、重复和条件3种基本控制结构,它们的共同特点是只有一个入口和______个出口。
SQL可以控制视图的______方法。
视图和查询都可以对______表进行操作。
要给已经打开的学生表学生干部的总分都加上20分,应使用的命令为______。
在当前表中浏览数据的时候,可以用______函数的返回值来确认已经浏览完毕。
关系运算中的选择运算是______。
对于学生关系表STUDENT,写一条规则,把其中的“年龄”属性限制在18~30之间,则这条规则属于()。
随机试题
根据相关会计法律、法规的规定,必须设置总会计师岗位的是()
中国正式加入世界贸易组织是在()
皮肤出现蜘蛛痣最常见的疾病是
下列费用项目中,计算施工机械台班单价时应考虑的有()。
单独或者合计持有()以上股份的股东,可以在股东大会召开10日前,提出临时提案并书面提交董事会;董事会应当在收到提案后两日内通知其他股东,并将该临时提案提交股东大会审议。
当预期未来有通货膨胀时,个人和家庭回避(),以对自己的资产进行保值。
下列对有价证券行市的理解,正确的是()。
女性专用停车位在国外早已不是新鲜事物。虽然和国内一样,也一直伴随着__________,但不同的是,国外的女性专属停车位并非拓宽车位宽度那么简单,而是在车位位置的选择、摄像监控等方面综合衡量,主要是为了女性安全考虑。这种考虑更实际、更全面的思路和举措,或许
下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。由此可见,由于线性结
以下哪一个是用户仅可以在本地内部网络中使用的专用IP地址?()
最新回复
(
0
)