首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
86
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
下列法律文件中,规定内阁对君主负责的是()。
北宋在统一全国的过程中采用了()战略。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
下面元件存取速度最快的是()。
设有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。共
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
关于子宫肌瘤下列哪项正确
假设陈滔滔先生与其未婚妻是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员四、保险情况夫妇两人除社会基本保险外,尚未购买任何商业保险。五、理财目标1.满足目前的
杨某2019年5月因身体原因提前2年退休,企业按照统一标准发放给杨某一次性补贴180000元。杨某应就该项一次性补贴缴纳的个人所得税为()元。
以下不是国际货物运输的特点的是()。
为了表达方便,常在数字后加一个字母后缀作为不同进制的标识,习惯上,B表示二进制、________表示十进制、________表示十六进制。
(2010年卷二第44题)根据行政复议法及相关规定,行政复议决定作出后,对于申请人逾期不起诉又不履行行政复议决定的情况,下列说法哪些是正确的?
孙某系某大学外语专业本科毕业生,由于带团心切,未取得导游证即开始从事导游活动。对此旅游行政管理部门可对孙某处以罚款()。
不饱和脂肪和短链脂肪含量高的脂肪熔点越低,容易消化。
Itwouldbeeasytothinkthatthepoliceofficerisafigurewhohasexistedsincethebeginningofcivilization.That’stheid
A、Talkwiththemanforafewminutes.B、Signtheleaseassoonaspossible.C、Readtheleasemorecarefully.D、Addsomenewite
最新回复
(
0
)