首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
admin
2015-12-30
38
问题
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是_______。
选项
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区的处理顺序无关
答案
D
解析
快递排序的递归次数与元素的初始排列有关。如果每一次划分后分区比较平衡,则递归次数少;如果划分后分区不平衡,则递归次数多。但快速排序的递归次数与分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。
此外,可以形象地把快速排序的递归调用过程用一个二叉树描述,先处理较长或较短分区,可以想象为交换某一递归结点处的左右子树,这并不会影响树中的分支数。
转载请注明原文地址:https://kaotiyun.com/show/jzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉时期,张骞第一次出使西域的主要目的是()
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
在1875年宪法中关于法国立法权的叙述,不正确的是()。
关于前期罗马帝国时期的经济状况的叙述,不正确的是()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
对于汽车销售人员而言,其销售工作可大致分为售前、售中和售后三个阶段。()
斜Y形坡口焊接裂纹试验焊完的试件应在_____,进行裂纹的解剖和检测。
专利标记是指()
树立为人民服务的人生观,需要反对的错误人生观有()
固定义齿由哪些部分组成?并简述其作用。
反复应用易产生耐受性的药物是
通过求得对象的价值系数和成本降低期望值,确定价值工程的改进对象。如果评价对象的价值为最佳,一般无须改进,其功能系数应为()。
下列有关公共卫生的说法正确的是:()
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星型拓扑结构的模块化系统。结构化布线系统包括六个子系统,配线架属于(15)。如果要求水平布线子系统支持100Base T的标准,应选用(16)作为其传输介质。结构化布线系统有许多优点,但不包括(17)。
JPEG建议使用两种熵编码方法,分别是(50)。
最新回复
(
0
)