首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-03-22
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/LMqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
若“学生基本情况”表中,表字段“性别”的属性为男、女两种选择,为提高数据输入效率,在表的设计视图中可以设置的属性是()。
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在()。
在报表设计过程中,不适合添加的控件是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
下面属于黑盒测试方法的是
数据库概念设计阶段得到的结果是()。
算法的有穷性是指( )。
随机试题
血液保存液ACD加入下列哪种物质可变为CPD
急性肾炎病人病情加重多在发病后
克服沟通障碍的途径包括()。
Thetruckshadnotbeeninspected,________thedriverstookthemoutanyway.
小红、小兰和小慧三姐妹,分别住在丰台区、通州区、朝阳区。小红与住在通州的姐妹年龄不一样大,小慧比住在朝阳的姐妹年龄小,而住在通州的姐妹比小兰年龄大。那么按照年龄从大到小,这三姐妹的排序是()。
当前我国人民币汇率制度的特点有()。
英国人泰特勒(A.F.Tytler)提出的翻译原则有哪三条?
政府禁止向海洋任何地方排放污物,理由是他们认为海洋的水流对污物的扩散将给人类造成危害。至于把污物倒入远离沿海的海洋底部是否会造成危害,这一点还不太清楚,所以禁令应该改为不许往沿海排放污物。以下各项如果为真,都能支持上述结论,除了:
求
Thegeneralaimsofgroupdiscussionsaremanifold.Themostimportantobjectiveistogivestudentsthechancetoaskquestions
最新回复
(
0
)