首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
admin
2010-12-17
76
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键字进行比较。在最坏情况下,冒泡排序中,若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字比另—部分记录的关键字小,然后分别对这两部分记录继续进行排序,最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GZ9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
程序调试的任务是
关于数据流图(DFD)的描述,以下选项中正确的是
jieba是一个中文分词库,一些句子可能存在多种分词结果,请补充横线处代码,产生字符串s可能的所有分词结果列表。①s=’’世界冠军运动员的乒乓球拍卖完了’’ls=jieba.lcut(②)print(ls)
以下选项中Python用于异常处理结构中用来捕获特定类型异常的保留字是
用链表表示线性表的优点是
在一个关系中,如果存在多个属性(或属性组)都能用来唯一标识该关系的元组,且其任何子集都不具有这一特性。该关系的这些属性(或属性组)被定义为
s和T是两个集合,对S&T。的描述正确的是()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
下列程序通过实现Runnable接口创建一个线程,选择正确的语句填入程序的横线处。classMyRunimplementsRunnable{Stringstr;M
随机试题
为了便于常态混凝土与碾压混凝土在浇筑时能同步上升,应对常态混凝土掺加()。
简述教育的文化功能。
根据经营单位组合分析法,企业经营业务的状况可以被分成哪四种类型?各自具有什么特点?
电视剧《四世同堂》的同名小说作者是【】
对维生素C注射液表述不正确的是
下列经脉中没有按照十二经脉循行流注次序的是:
简述标准贯入试验确定地基承载力的试验步骤。
“一朝被蛇咬,十年怕井绳。”这体现了条件反射形成过程中的()现象。
设关系R和S分别如下图所示,若它们的结果关系为下图中的T。则以下关系式中正确的是()
At4:30inthemorningonApril12,1861,theonlywarbetweenthesouthandthenorthinthe(11)oftheUnitedStatesbegan.A
最新回复
(
0
)