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

admin2017-11-17 77

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

选项 A、冒泡排序是n
B、冒泡排序是log₂n
C、快速排序是n(n-1)／2
D、快速排序是n

答案C

解析快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access表结构中，"字段"的要素包括
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。
已知“产品表”(产品编码，产品名称，单价)，另有“新产品表”(产品编码，产品名称，单价)。如果根据产品编码，一件产品只在“新产品表”中出现，则要将该产品追加到“产品表”中；如果一件产品在“产品表”和“新产品表”中同时出现，则用“新产品表”中的单价修改“产品
在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。
有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是
将十进制数35转换成二进制数是()。
如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

随机试题

用定性方式进行风险分析时的主要根据不包括()。
A．出现B．达高峰C．自然消退D．肝脏进行性增大E．肝功能损害新生儿生理性黄疸常在生后2～3d()。
甲生前曾多次表示要将自己尚未发表的书稿赠送给乙，但一直未交付。后甲立遗嘱由丙继承全部遗产，但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考．卷三．单21)
某公司于2003年11月，出资150万元以有偿出让方式取得一宗地的50年土地使用权，并于2005年11月以300万元的造价完成了厂房、办公用房等的建筑，已竣工验收。2008年11月，调查和实地踏勘后，得到的有关资料如下。(1)该宗地面积为3亩，土地开发程
作为纠正外部性的方法之一，世界各国对于污染排放公认和倡导实行的原则是“污染者付费原则”，但也有人指责这是一种花钱买污染权利的原则。污染者付费原则最早源于福利经济学中著名的()。
通常所说的血型是指红细胞的血型，主要包括两个血型系统。其中()血型系统可分为A型、B型、AB型和O型。
富贵不能淫，贫贱不能移，威武不能屈，体现意志的()。
某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。
根据婚姻法的有关规定，下列关于婚姻效力的说法，正确的有()。
A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeint

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access表结构中，"字段"的要素包括

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

有一个窗体"学生信息"，其中，若要用宏操作GoToControl将焦点移到"学号"字段上，则该宏操作的参数"控件名称"应设置为

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

将十进制数35转换成二进制数是()。

如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

用定性方式进行风险分析时的主要根据不包括()。

A．出现B．达高峰C．自然消退D．肝脏进行性增大E．肝功能损害新生儿生理性黄疸常在生后2～3d()。

甲生前曾多次表示要将自己尚未发表的书稿赠送给乙，但一直未交付。后甲立遗嘱由丙继承全部遗产，但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考．卷三．单21)

作为纠正外部性的方法之一，世界各国对于污染排放公认和倡导实行的原则是“污染者付费原则”，但也有人指责这是一种花钱买污染权利的原则。污染者付费原则最早源于福利经济学中著名的()。

通常所说的血型是指红细胞的血型，主要包括两个血型系统。其中()血型系统可分为A型、B型、AB型和O型。

富贵不能淫，贫贱不能移，威武不能屈，体现意志的()。

某PC不能接入Internet，此时采用抓包工具捕获的以太网接口发出的信息如下：那么该PC不能接入Internet的原因可能是()。

根据婚姻法的有关规定，下列关于婚姻效力的说法，正确的有()。

A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeint