首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-13
57
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n一1
C、n(n—1)
D、n(n一1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n一1)+(n一2)+…+1=n(n—1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/WTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
希尔排序法属于哪一种类型的排序法______。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
使用链表来表示线性表的优点是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
随机试题
(C)运输工具(I)货物
A、 B、 C、 D、 B
Ishould______himuptotellhimtheinformation.
胃动力药多潘立酮俗称
细菌性肝脓肿常见的早期临床表现是()。
具有强度高、自重轻、保温隔热、防火抗震等良好的综合性能,表面可喷涂各种涂料,粘贴瓷砖等装饰块材的墙体是()。
根据所给材料计算后回答问题。张强将自己编著的《出版史话》书稿交甲出版社出版。根据出版合同约定,甲出版社以版税方式支付张强稿酬,版税率为8%,按实际销售数于每年年底结算。同时双方约定,甲出版社可出版该书的电纸书,版税率为30%,同样是每年年底结算。
薪点值中由部门的生产经营状况决定的部分称为()。
甲、乙二人于某日晚将私营业主丙从工厂绑架至市郊的一空房内,将丙的双手铐在窗户铁栏杆上,强迫丙答应交付3万元的要求。约两小时后,甲、乙强行将丙带回工厂,丙从保险柜取出仅有的1.7万元交给甲、乙。甲、乙的行为构成何罪?()
根据对哲学基本问题第一方面的不同回答,哲学可以划分为()
最新回复
(
0
)