首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-10-15
44
问题
对长度为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://kaotiyun.com/show/5G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
执行如下命令的输出结果是?15%4,15%一4
在VisualFoxPro中,下列描述错误的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在设计界面时,为提供多选功能,通常使用的控件是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
设在表单有一个页框,页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码,而Pagel,及页框和表单都设置了Click.事件代码。那么当表单运行时,如果单击Page2,系统将()。
随机试题
第一届全国人民代表大会第一-次会议召开于()
感觉障碍部位不同,提示神经系统不同部位的损害,典型的感觉障碍的类型具有特殊的定位诊断价值。下列不属子常见的感觉障碍类型是()
A.血小板计数B.出血时间C.纤维蛋白原定量D.APTTE.INR治疗心房颤动时,监测华法林用量的指标是
下列关于合同索赔的说法,正确的是()。
进场施工机械设备性能及工作状态的控制主要包括()等。
金融对经济增长的作用主要表现在( )。
幼儿园环境与外界环境相比具有可控性,即幼儿园内环境的构成处于()的控制之下。
单位国内生产总值能耗
软件需求分析一般应确定的是用户对软件的()。
某计算机主存容量为2048KB,这里2048KB即为( )个字节。
最新回复
(
0
)