首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2014-04-21
24
问题
对长度为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/BrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
下列关于栈的叙述中,正确的是
下面对对象概念描述正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
查询设计器中的"筛选"选项卡的作用是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
下列选项中不属于结构化程序设计原则的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
简述中国人民银行工作人员的法律责任。
或有收费
关于生长激素的叙述,正确的
血虚月经后期的治法是血虚月经过少的治法是
湿热壅积型癃闭的,临床特征是
下列常用建材在常温下对硫酸的耐腐蚀能力最差的是()。
【2014.辽宁鞍山】小红为了获得老师和家长的表扬,学习非常刻苦,她的学习动机表现为()。
《伊利昂记》以一场大战为背景,这场大战是_______。
月饼
Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,
最新回复
(
0
)