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

admin2016-06-06 46

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

相关试题推荐

将数据库“稿件管理”的表“投稿”的结构复制到新表“n_投稿”中。
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book—qu：查询价格大于
建立一个名为cdl的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。
在考生文件夹下的“雇员管理”数据库中完成如下操作：(1)为“雇员"表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。(2)设置“雇员”表中“性别"字段的有效性规则，性别取“男”或“女”，默认值为“女”。(3)在
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"
在结构化程序设计中，模块划分的原则是计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量，下列语句正确的是()。(某种外币相当于人民币数量的计算公式：人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY．一其中指定查询条件的短语是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

Ratherthan______thebus,heranallthewayhome.
患者可能下列哪种毒物中毒防止中毒的防护措施有以下几方面，除了
百日咳的并发症有
造血干细胞特征性表面标记是
女性，28岁，因反复心慌气短1年，加重2天入院。平时劳累和感冒时症状加重，不能平卧，痰中带血。7年前有关节疼痛史。查体：BP150/60mmHg，半坐位，颈静脉充盈，颈部搏动明显，双侧肺底部湿性啰音。胸骨左缘2肋间舒张期叹气样杂音，向心尖部传导；心尖部舒
某药能引起心输出量减少，血压下降、胃肠蠕动减弱、瞳孔开大、腺体分泌减少，该药可能是
关于公司财务状况的公开程度，下列说法正确的是(　　)。
加州大学圣塔芭芭拉市美国国家生态分析与合成中心(NCEAS)的一个国际研究团队通过分析全球气候变化对海洋系统的影响后发现，海洋物种正在向两极转移其地理分布，并且要比基于陆地的同伴速度快很多。这项为期三年的研究显示，海洋变暖正在造成海洋物种改变养殖、喂养和迁
在协调运行的社会中，社会对个人倾向施加限制，使每个人都可以隐约地感受到实现个人志向的极大限制。这样，所有社会成员就有了共同的目标，社会得以稳定有序。如果打乱社会秩序，社会对个人意愿的控制就会失效，社会就会放任个人自行其是。涂尔干将此称为“失范”。以下属于“
在利用菜单编辑器设计菜单时，为了把组合键“Ah+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为

最新回复(0)

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

二级VF

NCRE全国计算机二级

将数据库“稿件管理”的表“投稿”的结构复制到新表“n_投稿”中。

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

建立一个名为cdl的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。

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

在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单，生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单，如下图所示。"计算"和"返回"菜单命令的功能都通过执行"过程"

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

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

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

Ratherthan______thebus,heranallthewayhome.

患者可能下列哪种毒物中毒防止中毒的防护措施有以下几方面，除了

百日咳的并发症有

造血干细胞特征性表面标记是

某药能引起心输出量减少，血压下降、胃肠蠕动减弱、瞳孔开大、腺体分泌减少，该药可能是

关于公司财务状况的公开程度，下列说法正确的是( )。

在利用菜单编辑器设计菜单时，为了把组合键“Ah+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为

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

关于公司财务状况的公开程度，下列说法正确的是(　　)。