首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-06-06
55
问题
对长度为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/sKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段,记录不分组,报表样式为“简报式”,列数为1,字段布局为“列”,方向为“横向”,排序字段为“学号”(升序);报表标题为“学生基本情况表”,报表文件名为stureport。
编写程序cx2.prg,计算s=1+2+…+50。要求使用DoWhile循环结构。
在考生文件夹下有一个名为myform的表单,表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作:(1)打开表单,设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceType属性设置为3
(1)在考生文件夹下打开customer数据库,并将自由表customer和order添加到数据库中。(2)为order表的"订单日期"字段定义默认值为系统的当前日期。(3)为customer表建立主索引,索引名和索引表达式均为"客户编号"。(4)为
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
对下列二叉树进行前序遍历的结果是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在考生文件夹下,打开Ecommerce数据库,完成如下操作:(1)首先打开Ecommerce数据库,然后为表Customer增加一个字段,字段名为email、类型为字符、宽度为20。(2)为Customer表的"性别"字段定义有效性规则,规则表达式为:
随机试题
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某小区快递驿站代收发各家快递公司的包裹,为规范包裹收发流程,提升效率,需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。【需求描述】(1)记录快递公司和快递员的信息。快递公司
患者杨某,男性,50岁。症见心胸满闷,隐痛阵发,痛有定处,善太息,遇情志不遂时加重,伴见脘腹胀闷,舌苔薄腻,脉象弦细。其治法是
下列有关肿瘤坏死因子生物学活性的叙述中,错误的是
撰写《本草纲目》的作者是撰写《伤寒杂病论》的作者是
数字有线电视系统的支线部件有()。
查尔斯·道是道氏理论的创始人。
根据现行营业税规定,下列说法错误的有()。
某公司预算2×20年度的简略销售情况如下表所示。若销售当季度收回货款60%,次季度收款35%,第三季度收款5%,预算年度期初应收账款金额为22000元,其中包括上年第三季度销售的应收账款4000元,第四季度销售的应收账款18000元。要求:根据上述资料
为了调整图像框的大小以与其中的图形相适应,必须把它的Stretch属性设置为( )。
【B1】【B2】
最新回复
(
0
)