采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。

admin2015-12-30 48

问题采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。

选项 A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关

答案D

解析快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡，则递归次数少；如果划分后分区不平衡，则递归次数多。但快速排序的递归次数与分区处理顺序无关，即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外，可以形象地把快速排序的递归调用过程用一个二叉树描述，先处理较长或较短分区，可以想象为交换某一递归结点处的左右子树，这并不会影响树中的分支数。

转载请注明原文地址:https://kaotiyun.com/show/jzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_______。

计算机408

学硕统考专业

中国民族资产阶级登上政治舞台的第一次表演是()。

中国第一条自行设计修建的铁路是在()

元代对边疆地区的统治方式不同于其他三地的一地是()。

下列选项中，控制了西域政权的是()

唐代，中书省中中书舍人凡六员，在制作诏令过程中，可互相商量，并允许“各执所见，杂署其名”，谓之()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

(2010年10月)1892年，颁布了世界上第一部《有限责任公司法》的国家是_______。

对早孕子宫做横切面扫查时，显示2个孕囊图像，这是由于

女性，30岁。妊娠32周，平时有偏食习惯，近日头昏乏力。红细胞1．6×1012／L，血红蛋白62g／L，叶酸浓度减低，拟诊叶酸缺乏的巨幼细胞贫血，其周围血象的主要特征是

A．理中丸B．小建中合剂C．良附丸D．香砂养胃颗粒E．四逆汤具有温中补虚、缓急止痛功效的中成药是()

某些旅行社以“超低价”“零团费”减少旅游景点、增加团购点等方式进行服务欺诈，这表明我国思想道德建设应()。①与社会主义经济相适应②与社会主义法律规范相协调③与中华民族传统道德相承接④以诚实守信为重点

教师的社会地位一般体现为教师的()

2006年上半年，该镇工业增加值中由规模以上企业实现的增加值约为由上述材料可知

IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,

[A]Ifsuchanegativebiasagainstcreativityispresentintimesofuncertainty,itmightexplainwhysomanynotableinnovati