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

admin2016-06-06 54

问题对长度为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。
对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。
编写程序cx2.prg，计算s=1+2+…+50。要求使用DoWhile循环结构。
在命令窗口中输入“MEssAGEBOx(“学号不存在，请重新输入学号!”)”并按回车键。
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于
为authors表建立主索引，索引名为“PK”，索引表达式为“作者编号”。
在考生文件夹下有一个名为myform的表单，表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作：(1)打开表单，设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceType属性设置为3
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY．一其中指定查询条件的短语是
在考生文件夹下完成如下简单应用：(1)编写程序three.prg完成下列操作：根据"外汇汇率"表中的数据产生rate表中的数据。要求：将所有"外汇汇率"表中的数据插入rate表中并且顺序不变，由于"外汇汇率"中的币种1和币种2存放的是外币名称，而rat

随机试题

简述甲状腺手术所经过的层次。
氢化物发生原子荧光光谱法测粮食中的砷时，试样经消化处理后，加入硫脲使五价砷还原为三价砷。
复式记账法
先天性甲状腺功能减退症最主要的原因是
对呼吸中枢功能障碍的患者应用巴比妥类药物时，可致呼吸衰竭是诱发药源性疾病的因素之-的英国人和犹太人使用异烟肼易产生周围神经炎，而日本人易产生肝损害是诱发药源性疾病的因素之一的
下列关于藏医药说法错误的是()
“备案号”栏：()。“收货单位”栏：()。
公司章程是公司必备的基本法律文件。关于有限责任公司章程的说法，正确的有()。
国债发行的主体是()。
对记录式文件，操作系统为用户存取文件信息的最小单位是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

对考生文件夹下的表“投稿”，使用查询向导建立查询qry1，查询投稿日期在2006年的投稿情况。

编写程序cx2.prg，计算s=1+2+…+50。要求使用DoWhile循环结构。

在命令窗口中输入“MEssAGEBOx(“学号不存在，请重新输入学号!”)”并按回车键。

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于

为authors表建立主索引，索引名为“PK”，索引表达式为“作者编号”。

在考生文件夹下有一个名为myform的表单，表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作：(1)打开表单，设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceType属性设置为3

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY．一其中指定查询条件的短语是

简述甲状腺手术所经过的层次。

氢化物发生原子荧光光谱法测粮食中的砷时，试样经消化处理后，加入硫脲使五价砷还原为三价砷。

复式记账法

先天性甲状腺功能减退症最主要的原因是

对呼吸中枢功能障碍的患者应用巴比妥类药物时，可致呼吸衰竭是诱发药源性疾病的因素之-的英国人和犹太人使用异烟肼易产生周围神经炎，而日本人易产生肝损害是诱发药源性疾病的因素之一的

下列关于藏医药说法错误的是()

“备案号”栏：()。“收货单位”栏：()。

公司章程是公司必备的基本法律文件。关于有限责任公司章程的说法，正确的有()。

国债发行的主体是()。

对记录式文件，操作系统为用户存取文件信息的最小单位是()。