首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
60
问题
对长度为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/3E6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令:
在SETEXACTOFF情况下,结果值为逻辑真的表达式是:
下列叙述中正确的是
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是
下列是与设置系统菜单有关的命令,其中错误的是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
与宋元话本相比,“三言”在艺术表现方面有哪些提高?
脊髓下端上移至第1腰椎的年龄是()
根据《建设工程施工劳务分包合同(示范文本)》(GF一2003一0214),属于劳务报酬所采用的方式的是()。
建设工程申请消防验收过程中,建设单位应当提交的材料有()。
纳税人逃避追缴欠税使税务机关无法追缴欠税的税款数额在10万元以上的,处主刑为( )。
张某向商业银行申请个人住房抵押贷款,期限15年。该行在张某尚未来得及办理其他项权证的情况下,便提前向其发放贷款。不久张某出车祸身亡,造成该笔贷款处于高风险状态。此情况系由()引起的操作风险。
甲公司正在考虑实施差异化战略。下列选项中,属于企业实施差异化战略应具备的资源和能力的有()。
根据下面材料回答问题。2007年,北京市的广告经营单位达到17596家,比2006年增长了14.3%。其中,广告公司14944家,比2006年增长了13.1%。全市广告从业人员127396人,比2006年增加了0.3%。广告经营额持续增长。200
下面程序的输出结果是【】。longfun5(intn){longs;if((n==1)||(n==2))s=2;else
_____thelivestheystole,ourenemiesfailedtostopusfromachievingasingleoneofourstrategicobjectivesinIraq.
最新回复
(
0
)