首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-05-28
28
问题
对长度为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/mgep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
微机硬件系统中最核心的部件是()。
层次型、网状型和关系型数据库划分原则是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
数据库应用系统中的核心问题是()。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
上网需要在计算机上安装()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列关于线性链表的叙述中,正确的是()。
以下关于电子邮件的说法,不正确的是
带链的栈与顺序存储的栈相比,其优点是()。
随机试题
已知某K进制数为42.5,下列数值中K不能取()。
关于治疗慢性肺源性心脏病时应用正性肌力药的指征,以下正确的是
下列有关唇系带的描述哪项是错误的
有关典型艾滋病期的描述,下列哪项是错误的()
甲公司为增值税一般纳税人,2016年1月1日从乙公司购入一台需要安装的生产设备作为固定资产使用。购货合同约定,该设备的总价款为500万元,增值税进项税额为85万元,2016年1月1日支付285万元,其中含增值税85万元,余款分3年于每年年末等额支付(第一期
通读并纠正校样中的错误。欧洲试验海下“风车”发电欧洲科学家开发出一种利用海水潮汐能发电的新技术,就是将一个开放式的“风车”放到海底,利用海水的流动来转动“风车”的叶片发电。科研人员已开发出第一台试验样机,并在英国西海岸试运行。
“昭君出塞”和亲的故事发生在汉代()时期。
简述我国刑法的普遍管辖原则。
舅舅:外甥
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
最新回复
(
0
)