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

admin2017-04-26 30

问题对于长度为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全国计算机二级

相关试题推荐

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是
下列叙述中正确的是
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
支持子程序调用的数据结构是(　　)。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
向一个项目中添加一个数据库，应该使用项目管理器的(　)。

随机试题

蛋白质互补作用
烽源有限公司的章程规定，金额超过10万元的合同由董事会批准。蔡某是烽源公司的总经理。因公司业务需要车辆，蔡某便将自己的轿车租给烽源公司，并约定年租金15万元。后蔡某要求公司支付租金，股东们获知此事，一致认为租金太高，不同意支付。关于本案，下列哪一选项是正确
间歇式反应器出料组成与反应器内物料的最终组成()。
环境描写包括＿＿描写与＿＿描写。
A．冠状动脉粥样硬化性心脏病B．扩张型心肌病C．特异性心肌病D．高血压性心脏病E．肥厚型心肌病患者女性，58岁，发现血压高12年，血压最高200／100mmHg，间断服用降压药物，体格检查心界不大，超声心动图检查显示左室壁厚度为13mm
A．ISELB．IDEALC．BR21D．INTACTE．HERA进行ZD1839和安慰剂对照研究的
下列物质使溴水褪色的是()。[2012年真题]
乙公司是一家生产中档汽车的企业。在下列表述中，A公司的主要直接竞争对手是()。
某日晚11时，李某结束为期一周的出差回家，走到家门口发现家门大开。面对这种情况，李某下列做法错误的是()。
民间文化同以官方为代表的正统文化和以知识分子为代表的精英文化，并非_______的。举例来说，它像无垠无际的沃土，_______着正统文化和精英文化，而衰落了的正统文化和精英文化又如枯枝败叶一样，流落于民间，丰厚了它的土层。

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

下列叙述中正确的是

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

支持子程序调用的数据结构是( )。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

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

蛋白质互补作用

间歇式反应器出料组成与反应器内物料的最终组成()。

环境描写包括＿＿描写与＿＿描写。

A．ISELB．IDEALC．BR21D．INTACTE．HERA进行ZD1839和安慰剂对照研究的

下列物质使溴水褪色的是()。[2012年真题]

乙公司是一家生产中档汽车的企业。在下列表述中，A公司的主要直接竞争对手是()。

某日晚11时，李某结束为期一周的出差回家，走到家门口发现家门大开。面对这种情况，李某下列做法错误的是()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

支持子程序调用的数据结构是(　　)。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

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

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