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

admin2013-04-26 61

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

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

答案D

解析考查快速排序。递归次数与各元素的初始排列有：关。如果每一次划分后分区比较平衡，则递归次数少：如果划分后分区不平衡，则递归次数多。递归次数与处理顺序无关。

转载请注明原文地址:https://jikaoti.com/ti/AcajFFFM

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

计算机408

学硕统考专业

相关试题推荐

20世纪30年代的国联的所作所为，反映的实质问题是国联()
抗战以来文艺战线上思想斗争中最重要的问题是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
笈多王朝时期印度文化的发展情况。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()
在评价内分泌激素水平的临床意义时应注意
类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段
对于直肠癌患者，当癌肿距齿状线5cm以上时，宜采取的手术方式为
主动脉瓣关闭不全的杂音呈
在土地价格的影响因素中，属于一般因素的有()。
给定资料1．在城镇化建设的一次研讨会上，发改委某司长表示：在我国6．22亿的城镇人口中，统计在城镇人口中但事实上还属于农业户籍人口的，大体上有1．67亿人，这样的人主要是农民工。他们虽然是工作和生活在城市，但是他们没有和城镇居民同等的社会权益。他们的
霍金说：“随着量子力学的发现，我们认识到，由于总存在一定程度的不确定性，不可能去完全精确地预言事件”，“我们的目的只在于套定律，这些定律能使我们在不确定性原理的极限内预言事件。”对此，正确的理解是()
求下列不定积分：(Ⅰ)(Ⅱ)dx．
InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】

最新回复(0)

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

计算机408

学硕统考专业

20世纪30年代的国联的所作所为，反映的实质问题是国联()

抗战以来文艺战线上思想斗争中最重要的问题是()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

笈多王朝时期印度文化的发展情况。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()

在评价内分泌激素水平的临床意义时应注意

类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段

对于直肠癌患者，当癌肿距齿状线5cm以上时，宜采取的手术方式为

主动脉瓣关闭不全的杂音呈

在土地价格的影响因素中，属于一般因素的有()。

霍金说：“随着量子力学的发现，我们认识到，由于总存在一定程度的不确定性，不可能去完全精确地预言事件”，“我们的目的只在于套定律，这些定律能使我们在不确定性原理的极限内预言事件。”对此，正确的理解是()

求下列不定积分：(Ⅰ)(Ⅱ)dx．

InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】