首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
111
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述1929~1933年经济危机的根源和影响。
在五四运动中,站在最前列,起了先锋作用的是()。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
“乘法减少”和“加法增大”各用在什么情况下?
试比较脱机I/O和联机I/O。
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
急性肾衰竭患儿尿量逐渐增多,全身水肿减轻,24h尿量大于多少时,即为利尿期
下列各类药材最易变色的是
下列不参与本体感觉传导的是
对羊胃肠道线虫、牛绦虫和肝片吸虫均有效的药物是
某肠痉挛截瘫患者在炎热环境中服用阿托品,出现发热副作用将其转移至凉爽环境后,未做其他处理,体温即自行恢复正常,该患者最可能发热的原因是
下列说法中,错误的是:(2018年第28题)
为满足施工的经济性,连续盾构施工长度宜在()以上。
精神分析理论认为,心理健康的充分和必要条件是( )。
有以下程序 main() { inta=666,b=888; printf("%d\n",a,b); } 程序运行后的输出结果是
SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh
最新回复
(
0
)