首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
admin
2010-12-17
44
问题
对于长度为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全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是
下列描述中,不符合良好程序设计风格要求的是
不属于对象构成成份的是
关于线性链表的描述,以下选项中正确的是
关于Python语言的浮点数类型,以下选项中描述错误的是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,可能的出栈序列是
关于数据库系统的叙述,以下选项中正确的是
下列选项中,不属于线程生命周期的状态是______。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。
Socket的工作流程是 ①打开连接到Socket的输入/输出 ②按某个协议对Socket进行读/写操作 ③创建Socket ④关闭Socket
随机试题
以下关于肺结核治疗的描述错误的是
患者,女性,10岁,主诉右侧髋部疼痛,活动加重,休息减轻,疼痛加重时可出现跛行,并可向右部放射,同时右膝疼痛,伴有夜间低热、盗汗,体检发现髋屈曲畸形试验阳性,关节明显破坏,冷脓肿形成。患者经手术治疗后,卧床20d。该患者进行功能锻炼的方法是
小儿体格发育最快的时期是
在下列人员中,哪一位没有资格担任证券交易所的负责人?()
用生产能力指数法进行投资估算时,拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围,一般比值在( )倍左右估算效果较好。
有关钻爆法施工说法正确的是()。
背景材料:某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混凝
基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存,但不能办理现金支取。()
根据规定,对于办案过程中的情况公开,接受媒体采访必须要经过上级有关部门批准。目前你单位正在处理一个案件,民众对此有看法,媒体也蜂拥至办案大厅进行采访。单位负责办案的工作人员紧急回避,办案组的组长特意派小王接待媒体。面对媒体的采访,小王透露了办案的情况和进度
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint
最新回复
(
0
)