首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
55
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
华沙条约组织
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
随机试题
理想气体状态方程式适用的条件是理想气体和高温低压下的真实气体。 ()
以下关于假释案件的管辖和处理程序的表述正确的是
Windows没有检测到新的即插即用设备时,可以执行如下的()操作。
解剖牙冠是指
关于乙级城市规划编制单位资质标准的说法正确的是()。
T形头地脚螺栓是属于()地脚螺栓。
如果马来西亚航空公司的客机没有发生故障,也没有被恐怖组织劫持,那就一定是被导弹击落了。如果客机被导弹击落,一定会被卫星发现。如果卫星发现客机被导弹击落,一定会向媒体公布。如果要得到“飞机被恐怖组织劫持了”这一结论,需要补充以下哪项?
InconspicuousConsumptionProductsandservicesthatwereoncethepreserveofaverywealthyfew—fromdesignerhandbagstofa
Becauseofhisfamilybackground,hehasa________againstbusinessmen.
A、Shedoesn’twanttotalkaboutthecontest.B、She’smodestabouthersuccessinthecontest.C、She’sspenttwoyearsstudying
最新回复
(
0
)