首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-10-23
30
问题
对长度为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://jikaoti.com/ti/liJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为a=3:b=1Fori=1To3f=a+b:a=b:b=fPrintfNextI
下列程序的功能是将字符串“abcde”逆序打印出来。请填写空白处以完善程序。Functionrev(str1)AsStringB=Mid(______,1,1)IfB=""Thenrev=""Elserev=rev(Mid(str1,2
假定在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType要求在执行事件过程Command1_Click时,在顺序文件Person.txt中
在窗体上画一个文本框,名称为Text1,画一个命令按钮,名称为Command1。程序运行时,单击命令按钮,能将事先输入到文本框中的内容一个字符一个字符地写入顺序文件test.dat中。请在空格处填上适当的内容,将程序补充完整。PrivateSubCo
一个模块直接调用的其他模块个数称为______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
下列关于复选框的说法,正确的是()。
假定有一个菜单项,名为MenuItem,为了在运行时使该菜单项不可见,应使用的语句为()。
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
在窗体上面画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA_KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中,则能够触发KeyPress事件的操作是
随机试题
脊柱横断扫描,对扫描线确定的描述,错误的是
痛弧试验阳性,提示有肩袖损伤,尤其是冈上肌损伤的重要体征。()
下列会计科目,年末应无余额的有()。
下列属于抗磷脂抗体的是
引起高钾血症的原因有
A.普通X线平片B.骨放射性核素显像C.血管造影D.CTE.MRI以下病变的首选影像学检查方法是颈椎粉碎性骨折
一个人真正的“精神饥饿感”应该从中小学时期开始培养。现阶段我国亟须在学校教育阶段“拯救阅读”,尤其是儿童阅读。“阅读是消灭无知、消灭贫穷、消灭绝望的武器。”一个民族精神境界的高下取决于阅读的水平;一个人的阅读史,就是他的精神发育史;一个没有阅读的学校永远不
私营行业通过提供高薪,试图吸引有技能的研究科学家。结果,大多数受雇于私营行业的研究科学家赚的钱比技能相仿的在政府部门工作的研究科学家多出50%。所以,除非政府雇用的研究科学家更多地被对公众的职责感而不是被他们的个人利益所驱使,否则政府就有可能使它的最有技能
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
A、Enhancethecontestsofforce.B、Changepeople’soldmentalhabits.C、Changepeople’sideologies.D、Persuademankindtolivew
最新回复
(
0
)