首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
84
问题
对长度为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/vTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x,bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x,k,
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
以下关于VB文件的叙述中,正确的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
能够存放组合框的所有项目内容的属性是
软件需求规格说明书的作用不包括
假定有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
数据库设计中反映用户对数据要求的模式是
下列关于线性链表的叙述中,正确的是()。
随机试题
患者,女,30岁。已婚3年不孕,月经2~3月一行,头晕耳鸣,腰痠腿软,畏寒肢冷,性欲淡漠,舌淡苔白,脉沉细而迟。治疗应首选
下列药物在使用中会出现舌、大便变黑停药后能自行消失的是()。
某儿,体重9.2kg,身长75cm,头围46cm,胸围46cm,牙齿8枚,其月龄约为
不宜用乙醇浸泡消毒的物品是
营销渠道是促使()由生产者转移到消费者的途径。
下列选项中最符合所给图形规律的是()。
A、B、C三支施工队在王庄和李庄修路,王庄要修路900米,李庄要修路1250米。已知A、B、C三队每天分别能修路24米、30米、32米,A、C队分别在王庄和李庄修路,B队先在王庄,施工若干天后转到李庄,两地工程同时开始同时结束。问B队在王庄工作了几天?(
Threeyearsago,onJanuary13th,RukhsarKhatun,then15monthsold,wasdiagnosedwithpolio.Shenowhasacrippledlegands
下列关于页式存储管理方案的叙述中,哪一个是错误的?()
Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturem
最新回复
(
0
)