首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-15
61
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://kaotiyun.com/show/3KCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
“两个凡是”
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
真值0在原码、反码和补码机器数形式下()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
现代产品包括三个层次,其中产品经营者随着产品形体而提供各种服务需求的不同满足形式属于()
男,25岁,头外伤昏迷5分钟后清醒,送医院途中再度陷入昏迷,伴呕吐。体检:浅昏迷,双侧瞳孔等大等圆、光反射迟钝,左侧肢体肌力Ⅳ级,巴彬斯基征阳性。最可能的诊断是
载有“软条款”的信用证是对受益人危害极大的信用证,下列哪些规定应被视为信用证的“软条款”?
对掺用缓凝型外加剂、矿物掺和料或有抗渗性要求的混凝土,采用覆盖浇水养护的时间,不得少于( )。
设备的正常磨损寿命应该是()。
假设银行系统的原始存款额为1000亿元,法定存款准备金率为8%,超额准备金率为2%,现金漏损率为10%。根据以上资料,回答下列问题:下列关于商业银行存款准备金的等式中,正确的有()。
向特定的投资者发行,一般以少数与发行者业务联系密切的投资者为对象来募集资金的证券发行方式是()。
严守纪律的要点是:服从领导,听从命令,()。
Thequestionofwhetherwarisinevitableisone,whichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis
(Itwas)the(splitof)elevensouthern(states)fromtheUnionin1861that(leading)totheCivilWarintheUnitedStates.
最新回复
(
0
)