首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
54
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过rg2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n—1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/LMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则(
数据库中对概念模式内容进行说明的语言是()。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是()。
在VisualFoxPro中,用于建立或修改程序文件的命令是()。
在考生文件夹下完成如下基本操作:(1)通过SQLINSERT语句插入元组(”p7”,”PN7”,1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。(2)通过SQLDELETE语句从“
在考生文件夹下完成下列操作:(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。(2)在“学校”数据
在考生文件夹下完成如下简单应用。(1)用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt中。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
患者初始纳少,腹胀,便溏,面色少华,逐渐出现四肢痿软无力,神疲倦怠,舌胖苔白,脉弱,治宜选用()(2000年第71题)
A.肺通气量B.肺泡通气量C.肺泡无效腔气量D.解剖无效腔气量从鼻腔到呼吸性细支气管这部分未参与气体交换的气量是
有关DIC的治疗,下列哪项不正确
下列哪种情形可以进行医师执业注册()
《中华人民共和国土地管理法》规定,中华人民共和国实行土地的社会主义公有制,即全民所有制和劳动群众集体所有制。国家为公共利益需要时,可以对集体所有的土地依法()。
甲公司向仲裁委员会申请仲裁,如乙公司对仲裁协议的效力有异议,应当在( )提出。仲裁委员会收到甲公司的仲裁申请书之日起( )日内经审查认为符合受理条件的应当受理。
下列属于中国沿海伊斯兰教四大古寺的是()。
—Whatisyourlittlebrotherlike?—________.Heenjoystellingjokes.
据海关统计,2010年1~10月份,广东省对东盟的进出口贸易总值为649.1亿美元,比去年同期(下同)增长31.3%,占同期广东省进出口贸易总值的8%。其中,对东盟出口253.5亿美元,增长20.8%:自东盟进口395.6亿美元增长39%。2010年10月
张珊喜欢喝绿茶,也喜欢喝咖啡。他的朋友中没有人既喜欢喝绿茶,又喜欢喝咖啡,但他的所有朋友都喜欢喝红茶。如果上述断定为真,则以下哪项不可能为真?
最新回复
(
0
)