首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
62
问题
对长度为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/2sUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
负责数据库中查询操作的数据库语言是
在窗体上画一个命令按钮和一个文本框(名称分别为Commandl和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:Dimd-SaveAllAsStringPrivateSubForm_KeyPress(KeyAs
如果改变驱动器列表框的Drive属性,则将触发的事件是
下列关于顺序文件的描述中,正确的是
在窗体上画一个水平滚动条,其属性值MiIl满足
窗体上有一个名称为Combo1的组合框,一个名称为Command1的命令按钮。要求编写程序,在组合框中输入一个字符串,当单击命令按钮时,将该字符串逐项与组合框中原有列表项进行比较,若有相同列表项,则将其删除;若没有相同列表项,则将其添加到组合框中。现有人编
设程序中有以下语句:MsgBox“Visual”,“Basic”,“等级考试”,2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
关于书刊版面字数,说法正确的有()。
患儿男,3岁。未曾服用过脊髓灰质炎疫苗,在9月份来院就医,家人代诉发热、多汗、烦躁、头痛、呕吐、下肢肌肉疼痛,体检发现下肢出现不对称的肢体迟缓性瘫痪,该患儿的诊断应首先考虑
继发性腹膜炎最常见的病因是
社区卫生服务是指以谁为主体的卫生组织或机构所从事的一种社区定向的卫生服务
女,58岁,近半年来自觉心前区阵发性疼痛,常在休息或清晨时发作,持续时间15分钟,含服硝酸甘油后缓解,疼痛发作时,心电图胸前导联ST段抬高,运动负荷试验阴性.其诊断为
A.滑B.促C.弦D.涩E.数心烦不寐患者,脉象多见
男,40岁,发作性心悸、头痛、大汗,发作时血压230/130mmHg,平素血压不高。对诊断最有帮助的是发作时测定尿
“学而不思则罔,思而不学则殆”出自()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签,其名称为Labe11,标题为“等级考试”,BorderStyle属性为1,可以根据标题自动调整大小;然后再画一个命令按钮,其
[A]plane[B]homework[C]money[D]medicine[E]umbrella[F]newspaper[G]trainPeoplecantravelinitinthesky.
最新回复
(
0
)