首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
34
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现代人种出现于人类发展过程中的哪一个时期?()
全国高校院系调整的时间是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
ICMP在TCP/IP协议集中属于()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
全身最灵活的关节是
工程档案的归档时间,可由项目法人根据实际情况确定。可分阶段在单位工程或单项工程完工后向项目法人归档,也可在主体工程全部完工后向项目法人归档。整个项目的归档工作和项目法人向有关单位的档案移交工作,应在工程竣工验收后()个月内完成。
均质土坝土料压实的现场施工质量采用()控制。
某工厂的一座大豆油浸出厂房,其周边布置有二级耐火等级的多个建筑以及储油罐,下列关于该浸出厂房与周边建(构)筑物防火间距的作法中,正确的有()。
消费者权益保护法意义上的受害者只能是购买者或者使用者。()
对培训师进行培训的主要内容不包括()。
下列哪一项不能达到运动减肥的目的?()
∫02f(x-1)dx=∫02f(x-1)d(x-1)=∫-11f(x)dx=∫-101/(1+x2)dx+∫01ln(1+x)dx,由∫-101/(1+x2)dx=arctanx|-10=π/4,∫01ln(1+x)dx=xln(1+x)|01-∫01x
A、 B、 C、 D、 C触发的实质是一种条件的控制,病毒程序可以依据设计者的要求,在一定条件下实施攻击。这个条件可以是敲入特定字符,使用特定文件,某个特定日期或特定时刻,或者是病毒内置的计数器达到一定次数等
ThatafternoonMollyalmostdancedalongthestreet,asshewalkedhomewithherfatherfromthestation.TheyhadseenMrs.Gib
最新回复
(
0
)