首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-13
57
问题
对长度为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/TbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_________。
建立一个新的标准模块,应该选择()下的“添加模块”命令。
在菜单编辑器中建立一个名称为Menu0的菜单项,将其“可见”属性设置为False,并建立其若干子菜单,然后编写如下过程:PrivateSubForm—MouseDown(ButtonASInteger,ShiftAsInteger,X
下列叙述中正确的是()。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是()。
在面向对象方法中,类之间共享属性和操作的机制称为__________。
为了使列表框中的项目分为多列显示,需要设置的属性为()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
算法的空间复杂度是指
简单的交换排序方法是()。
随机试题
单纯性肾病综合征严重水肿者的护理措施是
关于刑事责任、犯罪、刑罚三者之间的关系,下列说法正确的是:
用以衡量公司偿付借款利息能力的指标是( )。
世界迄今仍在使用的最古老水利工程是()。
某城市的电话号码,由六位升为七位(首位数字均不为零),则该城市可增加的电话部数是()
我国最大的油田和最大的钨矿分别位于()。
甲、乙、丙三所学校的学生被安排在周一至周五参观某革命纪念馆。纪念馆每天最多只能安排一所学校,其中甲学校连续参观两天,其余学校均只参观一天,那么共有多少种安排方法?
A、 B、 C、 D、 A
以下声明语句中错误的是______。
Therelationshipbetweentechnologyanddevelopmentiscomplicated.Attimesthenegativefeaturesoftechnologyseemto______th
最新回复
(
0
)