首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-05-08
14
问题
对长度为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/v4y0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionl_click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(
以下能从字符串”VisualBasic”中直接取出子字符串“Basic”的函数是()。
以下能正确定义数据类型Systemlnfo的代码是()。
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
有下面事件过程:PrivateSubFormMouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
在名称为Forml的窗体上设计一个菜单。要求在窗体上添加名为menu0,标题为“菜单命令”的主菜单,再添加两个名称分别为“menul”、“menu2”,标题分别为“不可用菜单项”、“上一菜单项可用”的子菜单,并且使程序运行时,menu1子菜单不可用,men
下面描述中,符合结构化程序设计风格的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
下列说法中,错误的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
随机试题
哪项不是重睑成形术的并发症
风湿性疾病中,疼痛呈持续性,活动后减轻的是
下列为细菌人工培养的实际应用,除外
A、肝B、心C、脾D、肺E、肾朝百脉的脏腑是
《药品管理法》适用于
下列选项说法不正确的是()。
控制性详细规划图纸比例为()。
工资总额的组成包括()。
人民法院应当在受理撤销仲裁判决之日起1个月内做出驳回申请的裁定。()
【S1】【S9】
最新回复
(
0
)