首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
admin
2013-04-26
114
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。
转载请注明原文地址:https://kaotiyun.com/show/85xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
曹操统一北方的关键战役是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
随机试题
Anine-year-oldschoolgirlsingle-handedlycooksupascience-fairexperimentthatendsupdebunkingawidelypracticedmedical
小儿洋地黄中毒最常见的表现为
A．风疹B．霍乱C．流行性感冒D．流行性腮腺炎E．人感染高致病性禽流感上述各项，属法定乙类传染病的是
(2010年)如图6—2所示，在上部为气体下部为水的封闭容器上装有U形水银测压计，其中1、2、3点位于同一平面上，其压强的关系为()。
某台10kV笼型异步电动机的工作方式为负荷平稳连续工作制，额定功率为800kW，额定转速为2975r/min，电动机起动转矩倍数为0．73，起动过程中的最大负荷转矩为899N.m。请回答下列问题：若电动机的额定电流为59A，起动电流倍数为5倍，电流互感
某工程合同总收入800万元，本期末止累计完成工程进度的70％，上年末累计完成工程进度20％，本期实际收到工程款300万元，按完工百分比法计算当期的合同收入是()万元。
A公司2018年度“财务费用”科目的发生额如下所示：银行长期借款利息支出合计20万元，银行短期借款利息支出6万元，银行存款利息收入2万元，银行手续费支出合计1万元，则A公司2018年度利润表中“财务费用”项目“本期金额”的列报金额为()万元。
2022年1月14日，联合国邮政管理局宣布，为庆祝2022年北京冬奥会的召开，联合国首次为冬奥会发行邮票，这次发行的邮票主题为()。
我国公民张先生为国内某企业高级技术人员，2009年3—12月收入情况如下：(1)每月取得工薪收入8400元。(2)3月转让2006年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价和装修费为100万元，
SomethingMenDoNotLiketoDoEricBrownhatesshopping."It’sjustnotenjoyabletome,"saidthe28-year-old.Chicagoma
最新回复
(
0
)
