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

admin2015-08-25 49

问题对长度为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://jikaoti.com/ti/ayr0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

(1)打开表单one，向其中添加一个组合框(Combo1)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Combo1的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，
①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Command2的标题分别是“生成表”和“退出”，Op
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menu_quick的快捷菜单，菜单中有，quick两个菜单项“查询
(1)在考生文件夹下有一个名为formone.scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：1)通过"属性"窗口将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中
在考生文件夹下，打开一个公司销售数据库SELLDB，完成如下操作：1．为各部门分年度季度销售金额和利润表S_T创建一个主索引和普通索引(升序)，主索引的索引名为NO，索引表达式为"部门号＋年度"；普通索引的索引名和索引表达式均为部门号；2．在S_T表中
在VisualFoxPro的数据库表中只能有一个()。
下面描述中，不符合结构化程序设计风格的是______。

随机试题

下列哪项不是ARDS初期的临床表现()
某项工程的流水节拍见下表，其计算工期是(　　)天。
一个全模拟信号的广播电视系统的组成部分中有()。
由于调制信道属于模拟信道，而编码信道属于数字信道，所以调制信道引起的失真不会影响编码信道。()
大洋钻探：揭示地球环境的历史档案为了解自己生存环境的变化，人类对地球的视野不但要在空间上拓宽．也需要在时间上扩展。地球的环境演变，在不同场合留下了各种各样的“历史档案”。唯独在深海沉积中留下的最为连续、最为全面。对深海大规模的系统研究开始于1
我国的日食、月食记录是从春秋开始的。()
根据以下资料，回答下列问题。2012年，全国国内旅游人数29．57亿人次，比上年增长12．0％。其中，城镇居民19．33亿人次。2012年，全国国内旅游收入22706．22亿元人民币，比上年增长17．6％。2012年全年入境外国游客人数比上年增长
(2011年真题)通过立法规定房屋出典后失火焚毁的风险责任分担原则的朝代是()。
2020年五四青年节到来之际，习近平指出，新时代中国青年要继承和发扬五四精神，坚定理想信念，站稳人民立场，练就过硬本领，投身强国伟业，始终保持艰苦奋斗的前进姿态，同亿万人民一道，在实现中华民族伟大复兴中国梦的新长征路上奋勇搏击。孙中山先生曾激励广大
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)打开表单one，向其中添加一个组合框(Combo1)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Combo1的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)

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

①建立一个表单名和文件名均为myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Command2的标题分别是“生成表”和“退出”，Op

(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply_temp中。(2)建立一个名为menu_quick的快捷菜单，菜单中有，quick两个菜单项“查询

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有"姓名"和"出生日期"的标准查询QUERY3_1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令向SCORE1表中

在VisualFoxPro的数据库表中只能有一个()。

下面描述中，不符合结构化程序设计风格的是______。

下列哪项不是ARDS初期的临床表现()

某项工程的流水节拍见下表，其计算工期是( )天。

一个全模拟信号的广播电视系统的组成部分中有()。

由于调制信道属于模拟信道，而编码信道属于数字信道，所以调制信道引起的失真不会影响编码信道。()

我国的日食、月食记录是从春秋开始的。()

(2011年真题)通过立法规定房屋出典后失火焚毁的风险责任分担原则的朝代是()。

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv

某项工程的流水节拍见下表，其计算工期是(　　)天。