首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
50
问题
对长度为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/EWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+y:x=y
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下列能将输入焦点置于名称为txtAdd文本框中的语句是
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:FunctionFun(x)PrivateSubCommandl_Click()y=0n
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
设在程序开始处有语句:OptionBase0,则下面定义的数组中正好有12个元素的是()。
表达式12/2\4的值是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
随机试题
每降低CO2CP0.45mmol/L,每千克体重补给2%氯化胺10%盐酸20ml相当于氯化胺
产妇王某,孕3/0,孕39周,自然临产,阴道顺娩一活男婴,体重3850g,产妇分娩后2小时送回病房,查子宫底位于脐平,子宫稍软,产妇主诉4小时未排尿,产妇希望自己哺喂婴儿。产后出血易发生在多长时间之内
磺酰脲类药物药理作用为
浓缩方法包括
《中华人民共和国城市房地产管理法》所称房地产交易,包括()I.房地产转让Ⅱ.房地产抵押Ⅲ.房屋租赁Ⅳ.商品房销售
某单位承担了某丘陵地区10000F方千米1:5000比例尺彩色数字正射影像地图生产任务。下列测绘技术方案中,不需要外业控制测量的是()。
实物资产的清查方法主要包括()。
金融工具所具有的特征不包括的是()。
目前,我国常用的量表有()。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
最新回复
(
0
)