首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-12
70
问题
对长度为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/V1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除视图myview的命令是()。
创建视图时,相应的数据库必须是______状态。
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
具有88个节点的二叉树,其深度至少为______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
执行如下程序,最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
在深度为5的满二叉树中,叶子结点的个数为
连编后可以脱离VisualFoxPro独立运行的程序是______。
Delete的作用是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
设y=ex(C1sinx+C2cosx)为某二阶常系数齐次线性微分方程的通解,则该方程为___________.
B型胃炎伴大量C细胞丧失胃溃疡
麻疹早期可见水痘皮疹是
职工发生工伤,经治疗伤情相对稳定后存在残疾、影响劳动能力的,应当进行劳动能力鉴定。根据《工伤保险条例》的规定,工伤职工劳动能力鉴定结论应由()做出。
质量管理体系文件一般由()构成。
某教师在进行“守护生命”教学时,通过展示实物、图片,让学生初步了解火灾、水灾等灾害,感受自护、自救的重要性。这里运用的教学方法是()。
我国的根本政治制度是()。
执行完下列语句段后,i值为()。intf(intx){return((x>0)?x*f(x—1):2):}i=f(f(1));
智能实验室开发了三个能简单回答问题的机器人,起名为天使、魔鬼、常人。天使从不说假话,魔鬼从不说真话,常人既说真话也说假话。他们被贴上A、B、C三个标记,但忘了标记和名字的对应。试验者希望通过他们对问题的回答来判断他们。三个机器人对问题“A是谁?”分别作了以
Inmostpeople’sideas,peoplelosetheabilitytolearnlanguagewell
最新回复
(
0
)