首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-08
22
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个.以此类推,直至第n一1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推.进行第2~n次冒泡排序。如果在排序过程中不存在逆序.则排序结束。在最坏情况下.冒泡排序中,若初始序列为“逆净”序列,需要比较n(n—1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字比另一部分记录的关键字小.然后分别对这两部分记录继续进行排序,最终达到整个记录有序。对于快速排序,若初始记录序列按关键字有序或基本有序时,快速排序退化冒泡排序,最坏情况下比较次数为n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/jzO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文件根据数据性质,可分为【】文件和【】文件。
下列叙述中,不属于软件需求规格说明书的作用的是_______。
Print方法可以在对象上输出数据,这些对象包括
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
在下面程序的执行过程中,将要进行【】次循环,而在第3次循环输出的数据是【】。PrivateSubCommand1Click()Dimb(-1To3)Fori=LBound(b,1)ToUBound(b,1)
以下关于Msg.Box的叙述中,错误的是
全局变量必须在标准模块中定义,所使用的语句为【】。
下列关于队列的叙述中正确的是
随机试题
在彩色多普勒成像中,对帧频无影响的因素是
本病辨证为本病如果兼见腰膝酸软,神疲乏力,耳鸣少寐等肾阴亏虚,水不涵木时,宜用
若对颌牙伸长,排牙时则要注意
影响健康的主要社会因素是
下列各项,急性白血病高热的主要病因是
我国甲公司和美国乙公司签订合同中并未约定争议适用法律。现在双方就该合同发生争议,则可能适用的法律是()。
下列中小学建筑中的楼梯梯段宽度设计,错误的是:(2018年第45题)
承发包双方按照《建设工程施工合同(示范文本)》签订了施工合同,当该合同生效后,如果承包人不能按时开工,应以书面形式向工程师提出延期开工的理由和要求。该申请的提出应不迟于协议书约定的开工日期前()天。
按产品的用途,可以讲个人贷款产品分为()。
1,0,1,8,81,()
最新回复
(
0
)