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

admin2016-06-06 42

问题对长度为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全国计算机二级

相关试题推荐

对考生目录下的数据库ratemanger建立文件名为rateform的表单，表单标题为“外币持有情况查看”。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个选项按钮组，含有“外币浏览”、“各人持有量”和“各人资产”三个选项按钮；表单上有两个命令按
在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和年龄(计算年龄的公式：2003一Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中
打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。
在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在考生文件夹下，打开Ecommerce数据库，完成如下操作：(1)首先打开Ecommerce数据库，然后为表Customer增加一个字段，字段名为email、类型为字符、宽度为20。(2)为Customer表的"性别"字段定义有效性规则，规则表达式为：
对于存储同样的一组数据元素而言，()。

随机试题

林老师的办公桌和他的床头贴有自己喜欢的名人名言，他也常常引导学生选择格言、座右铭等以自励、自律，使其得到教育。这种德育方法是（）
幼儿发生腹部绞痛、呕吐和便血，并扪及腹部包块，最可能是
某女学生，17岁，认为自己所想的事都被别人知道了，如上街时想买蓝色围巾，却有人先将蓝色围巾买走：自己想拿杯子喝水，就有人将杯子先拿走，想乘车回家，就有人问需不需要乘车。病人认为别人完全明了她的想法，以上症状是
革兰阴性细菌的脂多糖存在于
中国伟业公司与甲国利德公司签订了采取铁路运输方式由中国出口一批货物的合同。后甲国法律发生变化，利德公司在收货后又自行将该批货物转卖到乙国，现乙国一公司声称该批货物侵犯了其知识产权。中国和甲国均为《国际货物销售合同公约》和《国际铁路货物联运协定》缔约国。依相
用人单位与劳动者发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。()(2013年)
某商场某型商品月需求量服从均值为200件，标准差为20的正态分布，订购成本为100元，库存持有成本为1元/件·月，平均订购时间为1个月，实行定期订货，首次盘点已有库存Qo=20，在途运输量为50件，已经售出但是尚未提货的库存量为2件。
某厅拟用半年的时间对过去出台的政策性、规范性文件进行清理。其中有不少是和其他部门联合发文的。这项工作涉及面广、难度大，假如你是该厅的副厅长，你该怎么做?你觉得工作中的难点是哪些?你会怎么解决?
下列各项属于意识形态的有()。
(2012年真题)我国《刑法》第264条规定：“盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和年龄(计算年龄的公式：2003一Year(出生日期)，年龄作为字段名)，结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中

打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是打开employee表，并将索引xm设置为当前索引。

在考生文件夹下，有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait“mymethod”w

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在考生文件夹下，打开Ecommerce数据库，完成如下操作：(1)首先打开Ecommerce数据库，然后为表Customer增加一个字段，字段名为email、类型为字符、宽度为20。(2)为Customer表的"性别"字段定义有效性规则，规则表达式为：

对于存储同样的一组数据元素而言，()。

林老师的办公桌和他的床头贴有自己喜欢的名人名言，他也常常引导学生选择格言、座右铭等以自励、自律，使其得到教育。这种德育方法是（）

幼儿发生腹部绞痛、呕吐和便血，并扪及腹部包块，最可能是

革兰阴性细菌的脂多糖存在于

用人单位与劳动者发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。()(2013年)

某厅拟用半年的时间对过去出台的政策性、规范性文件进行清理。其中有不少是和其他部门联合发文的。这项工作涉及面广、难度大，假如你是该厅的副厅长，你该怎么做?你觉得工作中的难点是哪些?你会怎么解决?

下列各项属于意识形态的有()。