首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-01
64
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/MNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
北约和华约两个组织对峙近半个世纪,这()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
试比较脱机I/O和联机I/O。
随机试题
()是指为证券的发行、交易提供服务的各类机构。
下列作品属于茅盾长篇小说的是()
患者,女性,产后,右乳房红肿疼痛,超声见回声不均匀,低回声肉见点状回声流动。如图所示考虑为
关于咀嚼周期的描述,正确的是
根据《土地登记办法》,需办理土地注销登记的情形有()。
从建设工程施工质量验收的角度来说,工程施工质量验收的最小单位是()。
某公司中标承建中压A燃气管线工程,管道直径D为30mm,长26km,合同价3600万元。管道沟槽开挖过程中,遇到地质勘察时未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,进行换填级配砂石处理,使工程增加了合同外的工程量。
针对一次还本付息的持有至到期投资,期末根据面值与票面利率确认的利息,计入()。
乙公司生产甲产品,采用标准成本法进行成本管理。月标准总工时为23400小时,月标准变动制造费用总额为84240元。工时标准为2.2小时/件。假定乙公司本月实际生产甲产品7500件,实际耗用总工时15000小时,实际发生变动制造费用57000元。要求:
A、 B、 C、 C题目为叙述没有去过汤普森先生的新店这一客观事实的陈述句。
最新回复
(
0
)