首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-06-19
68
问题
对长度为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/R2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
将"万真秀"的工资增加200元SQL语句是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20,并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中,过程的返回语句是( )。
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
随机试题
骨肿瘤好发于【】
简述我国《消费者权益保护法》规定的消费者权利。
在休克监测中,哪项观察结果表示预后极差甚至死亡率可达100%()
麻疹早期的特征性体征是
乳牙FC断髓术中,覆盖于牙髓断面的糊剂是
下列有关护士素质的描述正确的是
在评定B类标准不确定度分量时,一般可利用的信息包含_________。
商业银行在发放贷款时,通常会要求借款人提供第三方信用担保作为还款保证,这种做法属于()管理策略。
下列项目属于投资性房地产的有()。
某机器采用四体低位交叉存储器,现分别执行下述操作:(1)读取6个连续地址单元中存放的存储字,重复80次;(2)读取8个连续地址单元中存放的存储字,重复60次;则(1)、(2)所花时间之比为()。
最新回复
(
0
)