首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
109
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,控制了西域政权的是()。
在华盛顿会议上,美英支持中国要求的意图是()
对三国鼎立局面的形成起到关键性作用的战役是()。
新文化运动前期的指导思想是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在AOE网络中关键路径叙述正确的是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
A.右心室容量负荷增加B.左心室容量负荷增加C.右心室阻力负荷增加D.左、右心室容量负荷均增加E.左、右心房容量负荷均增加房间隔缺损的主要病理生理改变是
刘先生,72岁,有长期吸烟史50年。2个月来消瘦明显,且有刺激性呛咳,咳白色黏痰,有时带少量血丝,经抗感染治疗无明显效果。听诊右肺中部有局限性哮鸣音。X线摄片见右肺肺门部位附近有单侧不规则肿块状阴影,无邻近转移现象。应首先采取下列哪项治疗措施
下列关于溶剂一非溶剂法制备微型胶囊的叙述中错误的是()
颅前窝骨折最易损伤的脑神经是
背景资料:某施工单位承接了一座公路隧道的土建及交通工程施工项目,该隧道为单洞双向行驶的两车道浅埋隧道,设计净高5m,净宽12m,总长1600m,穿越的岩层主要由页岩和砂岩组成,裂隙发育,设计采用新奥法施工、分部开挖和复合式衬砌。进场后项目部与所
下列关于《上市公司行业分类指引》中分类原则和方法的说法中,正确的有()。Ⅰ.当公司某类业务的营业收入比重大于或等于50%,则将其划入该业务相对应的类别Ⅱ.当公司没有一类业务的营业收入比重大于或等于50%时,如果某类业务营业收入比重比其他业务收入
市区内某汽车制造股份公司(一般纳税人)主要生产A型系列小轿车,同时自产轮胎,2009年10月发生以下业务:(1)进口小轿车发动机一批,支付货物的价款60万美元,境外运输费用4万美元,保险费1万美元,已报关纳税,关税税率为20%,当月取得海关开具的完
某企业采用托收承付结算方式销售一批商品,增值税专用发票注明的价款为l000万元,增值税税额为170万元;销售商品为客户代垫运输费10万元,增值税税额为1.1万元。全部款项已办妥托收手续。该企业应确认的应收账款为()万元。
2012年12月10日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2012年12月31日,年租金为600万元,于次年起每年年初收取。相关资料如下:(1)2012年12月31日,甲公司将该写字楼停止自
狭义的德育是指__________。
最新回复
(
0
)