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

admin2017-04-26 53

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
关系运算中选择某些列形成新的关系的运算是
下列关于二叉树的叙述中，正确的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列句子标点符号使用正确的一项是()。
简述目前网络操作系统中采用的两种共享打印方式。
患者，女性，21岁，近2年来反复发作遇冷后手指苍白，疼痛，继之发紫，伴双手皮肤肿胀、增厚，近半年经常咳嗽、不伴咳痰，有时活动后气短下列哪一项自身抗体检查与此患者的诊断有关
甲委托其在外地的好友乙代购药材，并汇去2万元钱。因一时无货，乙便以甲的名义将钱暂存银行。乙的好友丙因生产经营急需用钱，去找乙，乙便拿出甲的存折给丙，由丙的好友丁担保。乙未将上述情况告知甲。后丙因生产经营不善无力还款而引起纠纷，甲诉至法院。本案中哪些法律关系
在工程勘察实施过程中应设置报验点，必要时监理工程师对其进行()
作为短期负债筹资最常用的方式之一，短期借款主要有()。
某企业2014年发生的销售商品收入为1000万元，销售商品成本为600万元，销售过程中发生广告宣传费用为20万元，管理人员工资费用为50万元，借款利息费用为10万元，股票投资收益为40万元，资产减值损失为70万元(损失)，公允价值变动损益为80万元(收益)
RisingChinaTheChinaboomisbynowawell-documentedphenomenon.Whohasn’theardoftheMiddleKingdom’sastoundingec
Whilewedon’tagree,wecontinuetobefriends.
A、Inthewhitepages.B、Inthebluepages.C、Intheyellowpages.D、Inthegreenpages.B推断题。电话蓝页上包含城市服务、政府部门和公立学校的电话号码，而cityco

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

关系运算中选择某些列形成新的关系的运算是

下列关于二叉树的叙述中，正确的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列句子标点符号使用正确的一项是()。

简述目前网络操作系统中采用的两种共享打印方式。

患者，女性，21岁，近2年来反复发作遇冷后手指苍白，疼痛，继之发紫，伴双手皮肤肿胀、增厚，近半年经常咳嗽、不伴咳痰，有时活动后气短下列哪一项自身抗体检查与此患者的诊断有关

在工程勘察实施过程中应设置报验点，必要时监理工程师对其进行()

作为短期负债筹资最常用的方式之一，短期借款主要有()。

RisingChinaTheChinaboomisbynowawell-documentedphenomenon.Whohasn’theardoftheMiddleKingdom’sastoundingec

Whilewedon’tagree,wecontinuetobefriends.

A、Inthewhitepages.B、Inthebluepages.C、Intheyellowpages.D、Inthegreenpages.B推断题。电话蓝页上包含城市服务、政府部门和公立学校的电话号码，而cityco

下列关于二叉树的叙述中，正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。