首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-11-20
43
问题
对长度为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/O3Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了让文本框显示指定的一个字段或内存变量,需要设置的属性是()。
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
要控制两个表中数据的完整性和一致性,可以设置参照完整性,要求这两个表()。
有如下SQL语句:INSERTINTO职工VALUES(“WH4”,“E15”,“张清”,2800)在命令窗口执行该命令后()。
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
以下叙述错误的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列数据结构中,属于非线性结构的是()。
随机试题
柏拉图学园的门口竖着一块牌子“不懂几何者不得入内”。这天,来了一群人,他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行,那么以下诸断定中,只有一项是真的。这一真的断定是:
螺口灯具的正确接法是()。
化疗药氟尿嘧啶(Fu)经一系列代谢作用,最后与胸苷酸合酶和四氢亚甲叶酸结合在一起。其抑制脱氧胸苷酸和阻止细胞分裂是由于
膜剂常用的成膜材料不包括
苏丹边界是十九世纪欧洲列强瓜分非洲和实行殖民统治时人为划定的,达尔富尔地区不少部落曾被划到不同的国家,因而该地区的部族与周围邻国有着千丝万缕的联系。2003年2月,达尔富尔地区黑人居民相继组成“苏丹解放运动”和“正义与平等运动”两支武装力量,不断攻城掠地,
地图成果整理要求包括()。
某水利水电工程项目的原施工进度网络计划(双代号)如图1F400000—1所示。该丁程总工期为18个月。在上述网络计划中,工作C、F、J三项工作均为土方工程,土方工程量分别为7000m3、10000m3、6000m3,共计23000m3,土方单价为15元/m
以下情况中,属于风险转移的是()。
标准ASCⅡ码用7位二进制位表示一个字符的编码,其不同的编码共有()。
Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul
最新回复
(
0
)