首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
admin
2018-08-14
67
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
转载请注明原文地址:https://kaotiyun.com/show/Cylp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于关系数据库中数据表的描述,正确的是()。
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询,则下列属于操作查询的是
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
利用对话框提示用户输入参数的查询过程称为()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m-1Iom+1NextnNextm
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
要使窗体卜的按钮运行时不可见,需要设氍的属性是()。
随机试题
构成甲状腺假被膜的是()
胸导管
指出下列关于发育的百分位数法描述中,哪项是错误的
A.BSK培养基B.Sabouraud培养基C.Korthof培养基D.SS培养基E.Bordet-Gengou培养基
可持续发展观包括的主要内容有()。
下列项目中,不属于借款费用应予资本化的资产范围的是()。
纸币是当今世界各国普遍使用的货币形式,下列相关说法有误的一项是()。
1979年全国普通高校毕业生人数为8.5万人,1980年为14.7万人,2001年为114万人,2002年为145万人,2010年较上一年同比增长3.4%,2018年首次突破了800万人,2019年预计达到834万人,毕业生就业创业面临严峻形势。根据
保险密度表示的是人均保费,那么河南当年的人口数量约为()。
康有为
最新回复
(
0
)