首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
admin
2013-04-26
108
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。
转载请注明原文地址:https://www.kaotiyun.com/show/85xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列文明中不属于美洲文明的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列选项不在“万历三大征”之列的是()
中华人民共和国恢复了在联合国合法席位的时间是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
随机试题
我国常见的档案主要害虫不包括
A．制药纯水B．自来水C．灭菌注射用水D．注射用水E．饮用水
某进口商品CIF价格为20万元。进口关税为2万元，增值税率为17％，则进口增值税是()万元。[2011年真题]
下列关于编制招标文件与标底的说法中正确的是()。
旅游者的()是现代旅游发展的基本特性之一。
昆虫的发育和变态主要是在哪些激素的协同调控下完成的?()
与原子能、半导体、计算机并称为20世纪四大发明的是()。
Eachprogrammoduleiscompiledseparatelyandtheresulting______filesarelinkedtomakeanexecutableapplication.
Helookedattheblackboardcarefully,buthecould______nothing.
Thousandsofschoolchildrenarehavingtheireducationdecidedbya"rollofthedice(骰子)."Thecouncilsusea【B1】______select
最新回复
(
0
)
