对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

admin2010-03-30 37

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

转载请注明原文地址:https://kaotiyun.com/show/jp1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

最简单的交换排序方法是【】。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。
【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。
同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。
publicthrowable(stringmessage)构造函数包括getmessage()方法，用来返回带参数构造函数创建异常时的【】。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)。
如果一个javaapplication源程序文件只定义有一个类，该类的类名为myapplet，则存储该源程序文件的文件名必须为【】。
Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。
下面描述中，符合结构化程序设计风格的是()。
对于建立良好的程序设计风格，下面描述中最正确的是(　　)。

随机试题

有胸骨叩压痛特征的疾病是
普萘洛尔的药理学特点是：
某男，48岁，患糖尿病18年，半月前发生酮症酸中毒经抢救后病情稳定，昨日因高热、咳嗽咳黄痰，突然感到极度口渴，厌食、恶心、呼吸加速、有烂苹果味。晚上四肢厥冷、脉细速、血压下降，随即意识不清，紧急送医院该患者应首先给予的处理措施是（）
A．高热惊厥B．中枢神经系统感染C．低血糖症D．屏气发作E．癫痫男，7岁，突然面色苍白、大汗、头晕、心慌，神志清楚。脑电图正常。可能的诊断是
下列疾病中与朊病毒感染无关的是
公司债券是上市公司依照法定程序发行的、约定在一定期限还本付息的有价证券。(　　)
2014年年初某企业“利润分配——未分配利润”科目借方余额20万元，2014年度该企业实现净利润为160万元，根据净利润的10％提取盈余公积，2014年年末该企业可供分配利润的金额为()万元。
根据以下资料，回答下列问题。“十一五”期间，我国农村居民人均纯收入由2005年的3255元提高到2010年的5919元，增加2664元，年均增长12．7％；扣除价格因素后，实际年均增长8．9％，比“十五”期间农村居民收入年均实际增长速度高3．6
某日，警察甲正在追捕一夺路而逃的抢劫者乙，见路旁停一辆未锁的摩托车，未向旁边站立的丙打招呼蒯顺手骑上去追乙，丙认为甲抢劫了自己的摩托车，于是向公安机关报了案，公安机关查明后认为甲是为执行公务，因此可以不经丙允许而使用其车，丙听后认为极不公平。运用
孔子(Confucius)是一位思想家、政治家、教育家，也是中国儒学思想的创始人。儒学(Confucianism)，这个道德和宗教哲学的大系统建立在孔圣人(MasterKung)的教学上。冯友兰，中国思想史上20世纪伟大的权威之一，把孔子在中国历史上的影

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。

二级VB

NCRE全国计算机二级

最简单的交换排序方法是【】。

在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

同一段程序可能产生不止一种异常，可以放置多个【】子句，其中每一种异常类型都将被检查，第一个与之匹配的就会被执行。

publicthrowable(stringmessage)构造函数包括getmessage()方法，用来返回带参数构造函数创建异常时的【】。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

如果一个javaapplication源程序文件只定义有一个类，该类的类名为myapplet，则存储该源程序文件的文件名必须为【】。

Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。

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

对于建立良好的程序设计风格，下面描述中最正确的是( )。

有胸骨叩压痛特征的疾病是

普萘洛尔的药理学特点是：

A．高热惊厥B．中枢神经系统感染C．低血糖症D．屏气发作E．癫痫男，7岁，突然面色苍白、大汗、头晕、心慌，神志清楚。脑电图正常。可能的诊断是

下列疾病中与朊病毒感染无关的是

公司债券是上市公司依照法定程序发行的、约定在一定期限还本付息的有价证券。( )

2014年年初某企业“利润分配——未分配利润”科目借方余额20万元，2014年度该企业实现净利润为160万元，根据净利润的10％提取盈余公积，2014年年末该企业可供分配利润的金额为()万元。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为(　　)。

对于建立良好的程序设计风格，下面描述中最正确的是(　　)。

公司债券是上市公司依照法定程序发行的、约定在一定期限还本付息的有价证券。(　　)