对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2016-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全国计算机二级分类

二级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)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VF

NCRE全国计算机二级

编写程序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表的"性别"字段定义有效性规则，规则表达式为：

患者杨某，男性，50岁。症见心胸满闷，隐痛阵发，痛有定处，善太息，遇情志不遂时加重，伴见脘腹胀闷，舌苔薄腻，脉象弦细。其治法是

下列有关肿瘤坏死因子生物学活性的叙述中，错误的是

撰写《本草纲目》的作者是撰写《伤寒杂病论》的作者是

数字有线电视系统的支线部件有()。

查尔斯·道是道氏理论的创始人。

根据现行营业税规定，下列说法错误的有()。

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为( )。

【B1】【B2】

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为(　　)。