首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。
admin
2010-12-17
36
问题
对于长度为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)构造规则中正确的是
以下选项中,不是Python中用于开发用户界面的第三方库是
turtle库的绘制状态函数是
下面关于类的说法错误的是()。
下列情况中,不会使线程转入不可运行状态的是______。
Java的线程调度策略是一种基于优先级______。
在Java线程模型中,一个线程是由______、______和______三部分组成。
随机试题
月经来潮前24小时取子宫内膜,病理检查提示分泌不良,可能是
某市法院审理本市第一起醉酒驾车刑事案件。下列哪一说法是正确的?(2011—卷二—34,单)
海关对企业在办理报关注册登记过程中所提交的文件、资料予以审核,在规定的期限内,按规定的职权范围进行审批,作出批准或不予批准的决定。我国海关现行规定()具有报关企业的审批权。
甲企业为增值税一般纳税人,适用的增值税税率为17%,存货采用计划成本法核算。该企业2010年9月初“应交税费”账户余额为零,当月发生下列相关业务:(1)购入材料一批,价款200000元,增值税税额34000元,以银行存款支付,该材料计划成本210000元
一般资料:某男,25岁,初中毕业,车工,目前已病休1年。案例介绍:5年前在车间当学徒的时候,脑子里就经常听到嗡嗡的虫叫声和车床的呜叫声。医生检查诊断为神经性耳鸣,药物治疗无效。19岁时不顾家里反对与认识半年的女孩结婚。婚后不久有一次外出,家里被盗,
请以“我为什么要当教师”为题,写一篇论述文。要求观点明确,论述具体,条理清楚,语言流畅,不少于1000字。
你们单位每天加班。但此时你的父亲病重。你怎么办?
试述掌握知识和发展智力之间的关系。
telepresence
Ifwe______ourrelationswiththatcountry,we’llhavetofindanothersupplieroftherawmaterials.
最新回复
(
0
)