首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-07
35
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/61k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在更新规则中选择了“级联”,当更新父表中记录的被参照字段时,系统的反应是()。
下列关于栈的叙述正确的是()。
在考生文件夹下完成下列操作:(1)在考生文件夹下利用查询设计器创建一个查询,从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段;各记录按“点歌码”降序排序,点歌码相同的再按“演唱者”升序排序;查询去向为表ta。最后将查
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
假设客户表中有客户号(关键字)C1—C10共10条客户记录,订购单表有订单号(关键字)。R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询,设计一个如图2.37所示的表单myform1(控件名为form1,表单文件名myfoml.scx)。表单的标题
随机试题
A.肩关节B.髋关节C.指骨间关节D.膝关节E.桡腕关节能做屈、伸和轻微旋转运动的是
交货风险
关于第二心音的特点,下列叙述正确的是
西医何病可参照“痫病”辨证论治
采收加工时需撞去须根及粗皮的中药材是
企业在交纳所得税时,应纳税所得额与会计利润是一致的,故企业应纳税所得额将直接根据利润表中的利润总额计算。()
以下说法中,正确的是()。
对房地产市场未来发展趋势以及与之相关的营销环境进行分析和判断,属于()的工作内容。
人口密度是单位面积土地上居住的人口数,它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系,不能体现单位面积土地上的人口成分,也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷,出现了一些新的补充性密度指标,如生理密
用户接入Internet的入口点是
最新回复
(
0
)