设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

admin2018-08-14 44

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

选项 A、105
B、55
C、15
D、75

答案A

解析假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在数据表视图中，不能进行的操作是(　　)。
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是
在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。
Access的“切换面板”归属的对象是（）。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
如果要改变窗体或报表的标题，需要设置的属性是()。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

随机试题

点揉()与四神聪穴能提升阳气，提高记忆力。
A．休息，禁食，积极补足血容量及采用各种止血措施B．休息，高热量饮食，限制蛋白质饮食，输入支链氨基酸C．休息，低盐饮食，限制入水量，补蛋白质，给予利尿剂D．休息，控制输液量，纠正电解质紊乱，限制蛋白质E．休息，高热量、高蛋白饮食，保肝治疗
我国现阶段采用的围生期范围是指()
关于规范性文件效力比较及处理，说法正确的是()。
甲公司以定向增发股票的方式购买同一集团内另一企业持有的乙公司80％股权。为取得该股权，甲公司增发1000万股普通股，每股面值为1元，每股公允价值为2．5元；支付承销商佣金25万元。取得该股权时，乙公司净资产账面价值为4500万元，公允价值为6000万元。假
内地企业在香港创业板发行与上市，股东人数方面要求是(　　)。
资金成本率的测算方法有()。
支票上的金额可以由出票人授权补记,未补记的支票,不得使用。()
纳税人未按照规定期限缴纳税款的，扣缴义务人未按照规定期限解缴税款的，税务机关除责令限期缴纳外，从滞纳税款之日起，按月加收滞纳税款万分之五的滞纳金。()
在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，同时调用Calculate过程统计每个英文字母(不区分大小

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在数据表视图中，不能进行的操作是( )。

若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询，则下列属于操作查询的是

在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。

Access的“切换面板”归属的对象是（）。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

如果要改变窗体或报表的标题，需要设置的属性是()。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

点揉()与四神聪穴能提升阳气，提高记忆力。

我国现阶段采用的围生期范围是指()

关于规范性文件效力比较及处理，说法正确的是()。

内地企业在香港创业板发行与上市，股东人数方面要求是( )。

资金成本率的测算方法有()。

支票上的金额可以由出票人授权补记,未补记的支票,不得使用。()

纳税人未按照规定期限缴纳税款的，扣缴义务人未按照规定期限解缴税款的，税务机关除责令限期缴纳外，从滞纳税款之日起，按月加收滞纳税款万分之五的滞纳金。()

在数据表视图中，不能进行的操作是(　　)。

内地企业在香港创业板发行与上市，股东人数方面要求是(　　)。