首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
34
问题
对长度为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/hsUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommand1Click()DimxlAsInteger,x2AsInteger,x3AsInteger
窗体上有1个名称为Commandl的命令按钮,事件过程及函数过程如下:PrivateSubCommand1Click()DimmAsStringm=InputBox(“请输入字符串”)Printpick_str(m)EndSubP
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组(下标从0开始)。程序运行时,单击某个复选框,如果列表框中没有该复选框的标题,则把该复选框的标题添加到列表框中,否则从列表框中把该复选框标题删除。PrivateSubCheck
下列选项中属于面向对象设计方法主要特征的是
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是
下列数据结构中,能够按照“先进后出”原则存取数据的是
软件设计中模块划分应遵循的准则是
用来设置文字字体是否斜体的属性是
设a=10,b=4,c=5,d=7,表达式a>bAndNotc<d+6的值为
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
多股钢丝绳的股丝越多,股内钢丝越细越多,钢丝绳的刚度也越好。
男,50岁,半年来反复出现腹泻,粪便糊样,时有腹泻和便秘交替。检查轻度贫血貌,右下腹部可扪及肿块。胃肠X线检查示:回盲部钡剂充盈缺损。考虑最不像哪个病
急性肾盂肾炎患者常选用血、尿浓度均高的抗生素,不包括
具有温肾阳,温脾阳,温血脉引火归元作用的药是
β2受体激动可引起
同时承担民事赔偿责任和财产刑的犯罪分子,其责任的承担原则应该是()
行政规范性文件的效力表现在()。
《城市规划编制办法》规定,城市规划成果文件应当以()文件两种方式表达。
电算化系统中恢复功能是系统非常重要的基本功能,进行这一工作时应当()。
下列各项,不属于账账核对内容的是()。
最新回复
(
0
)