首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
admin
2010-12-17
31
问题
对于长度为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://jikaoti.com/ti/y7H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,实现信息隐蔽是依靠
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
关于time库的描述,以下选项中错误的是
在单链表中,增加头结点的目的是
利用print()格式化输出,能够控制浮点数的小数点后两位输出的是
一个模块直接调用的下层模块的数目称为模块的()。
考生文件夹下存在两个Python源文件,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:下面所示为一套由公司职员随身佩戴的位置传感器采集的数据,文件名称为“sensor.txt”,其内容示例如下:2016/5/310:05,
下面关于Python中函数的说法错误的是()。
按运算符操作数的数目划分,运算符?:的类型是
位运算符用来对二进制位进行操作,操作数只能为________和字符型数据。
随机试题
实际形象
男,41岁。脑占位行开颅切除术,术后行脑室引流,有关护理不恰当的是
A、幼年期B、青春期C、性成熟期D、更年期E、老年期从月经初潮到生殖器官发育成熟的时期,称为
脑膜瘤多起源于
下列行为中,属于招标人违法行为的有()。[2015年真题]
将扣缴所得税对应的工资项目改为应发合计。(用户名777唐琳,密码777,账套:中华机械制造公司账套【110】,操作日期2014年12月01日)
中国共产党代表着广大人民群众的利益并处于执政地位,是中国社会主义社会的最显著标志。()
adulting
下列关于通用对话框CommonDialogl的叙述中,错误的是
Theabilitytochangewiththetimeisthekeytobeingsuccessfulinthefastpacedworldofthe21stcentury.Life,afterall,
最新回复
(
0
)