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

admin2015-08-25 67

问题对长度为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/zTbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下关于查询的叙述中，正确的是____。
假定系统日期是2008年1月13日，则执行命令PI=MOD(YEAR(DATE())-2000,10)后，PI的值是(　　)。
A、 B、 C、 D、 B标签控件的AutoSize属性用于设定标签控件是否与显示的内容一样大小，WordWrap属性用来设定标签控件中显示的文本是否允许分行，Caption属性用来设定在标签控件中显示的文本
下列叙述中正确的是()。
检索学生成绩表中，总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分＞=600______SCORE
多栏报表的打印顺序设置为__________。
下列叙述中，不属于表单数据环境常用操作的是
为当前表中所有学生的总分增加lO分，可以使用的命令是
在Visual、FoxPro中，使用LOCATEFOR＜expL＞命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应使用(　　)。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手"表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO

随机试题

司机小孙将其驾驶的货车停在某饭庄门前，突然，挂在树上的该饭庄的牌子掉下来，正砸在小孙的货车上，将部分货物砸坏，为损失赔偿问题，双方发生争议，小孙向法院起诉要求某饭庄赔偿损失5000元。本案中的诉讼标的是()。
守法的范围与一个国家法的渊源密切相关。在我国，()属于守法的范围之列。
1996年4月，中国证监会发出《关于规范企业债券的证券交易所上市交易等有关问题的通知》，规定企业债券上市的最终批准权属于()，企业债券暂不利用证券交易所电脑系统上网发行。
一般情况下，中国人民银行以()为货币政策中介目标。
为证实X公司营业收入明细账中记载的以预收账款为对方科目的销售业务是否确已发生，在注册会计师获取的下列审计证据中，最具有相关性的两项有()。
李丹为自闭症儿童提供服务时，常常向有关医学专家咨询自闭症的病理与临床治疗知识，以获得对服务对象问题的科学认识和服务对象问题的有关资料。她所采用的收集资料的方法属于()。
受众本位就是以受众为中心来制定媒介定位以及传播原则。也就是最大限度维护受众的根本利益，满足受众获取多方面信息的需要。根据上述定义，下列属于受众本位的是()。
下列不属于清初“三藩”的是()。
关于友元的概念错误的是()。
Auctionedgoodsaresold_______.InEnglandacandleisusedtobumatauctionsales______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于查询的叙述中，正确的是____。

假定系统日期是2008年1月13日，则执行命令PI=MOD(YEAR(DATE())-2000,10)后，PI的值是( )。

A、 B、 C、 D、 B标签控件的AutoSize属性用于设定标签控件是否与显示的内容一样大小，WordWrap属性用来设定标签控件中显示的文本是否允许分行，Caption属性用来设定在标签控件中显示的文本

下列叙述中正确的是()。

检索学生成绩表中，总分在600分以上的学生记录，将结果保存到临时文件SCORE中，SQL语句为：SELECT*FROM学生成绩表WHERE总分＞=600______SCORE

多栏报表的打印顺序设置为__________。

下列叙述中，不属于表单数据环境常用操作的是

为当前表中所有学生的总分增加lO分，可以使用的命令是

在Visual、FoxPro中，使用LOCATEFOR＜expL＞命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应使用( )。

守法的范围与一个国家法的渊源密切相关。在我国，()属于守法的范围之列。

1996年4月，中国证监会发出《关于规范企业债券的证券交易所上市交易等有关问题的通知》，规定企业债券上市的最终批准权属于()，企业债券暂不利用证券交易所电脑系统上网发行。

一般情况下，中国人民银行以()为货币政策中介目标。

为证实X公司营业收入明细账中记载的以预收账款为对方科目的销售业务是否确已发生，在注册会计师获取的下列审计证据中，最具有相关性的两项有()。

李丹为自闭症儿童提供服务时，常常向有关医学专家咨询自闭症的病理与临床治疗知识，以获得对服务对象问题的科学认识和服务对象问题的有关资料。她所采用的收集资料的方法属于()。

受众本位就是以受众为中心来制定媒介定位以及传播原则。也就是最大限度维护受众的根本利益，满足受众获取多方面信息的需要。根据上述定义，下列属于受众本位的是()。

下列不属于清初“三藩”的是()。

关于友元的概念错误的是()。

Auctionedgoodsaresold_______.InEnglandacandleisusedtobumatauctionsales______.

假定系统日期是2008年1月13日，则执行命令PI=MOD(YEAR(DATE())-2000,10)后，PI的值是(　　)。

在Visual、FoxPro中，使用LOCATEFOR＜expL＞命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应使用(　　)。

Auctionedgoodsaresold_.InEnglandacandleisusedtobumatauctionsales.