首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
admin
2013-04-26
68
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。
转载请注明原文地址:https://jikaoti.com/ti/AcajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于中国境内发现的早期智人阶段的遗址的是()
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
希拉克略王朝的军区制改革的内容和意义。
简述辛亥革命前革命派和改良派论战的主要内容，并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
试述中共十一届三中全会的内容和历史意义。
关于明朝“缇骑”的叙述，不正确的是()
在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设有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。共
随机试题
酶分子上必需基团的作用是()
患者腰痛多年，时轻时重，伴双下肢痛。10天前搬重物后腰腿痛加剧，并出现麻木与排尿困难。查体：腰运动受限，椎旁压痛向下肢放射，直腿抬高和加强试验阳性，马鞍区痛觉减退。最主要的治疗措施是
环境标准按发布权限可分为()。
市场预测定量分析方法包括()。
某企业2016年4月1日开始自行建造一栋厂房，10月31日，工程达到预定可使用状态交付使用。2016年发生的下列经济业务中能增加厂房入账价值的有()。
在制定政策前应就现实条件进行调查，以尽量避免执行时遇到问题，这种做法是遵循了政策制定的()原则。
世界上最大的区域性贸易集团是()。
数据的存储结构是指()。
Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany
他一下课就去了图书馆。(makeone’sway)
最新回复
(
0
)
