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

admin2013-04-26 90

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。
论述英国都铎王朝加强专制统治的过程及措施
西汉时期，张骞第一次出使西域的主要目的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

下列选项中不能作为抵押的是(　　)。
“文言中不避俚语，白话中多放之乎”是下列哪篇文章的语言特色（）
Childrendisplayanamazingabilitytobecomefluentspeakersofanylanguageconsistentlyspokenaroundthem.Everynormalchil
实践活动不但形成了社会存在，而且还创造了地球上“最美丽的花朵”——()
双缩脲反应可用来测定蛋白质，其主要成分含有()
求助者，男，24岁，某部士官，班长。案例介绍：求助者自述在抗震救灾中，目睹了地震后果的惨烈。救灾任务结束后，他救出的第一个灾区群众的样子像刀刻_般印在脑子里，很恐怖，一闭上眼睛就是他的样子，怎么赶也赶不出去，受此困扰，一个多月来一直闷闷不乐，睡眠
制定《国家公务员暂行条例》的立法属于()
Lookatthenotesbelow.Youwillhearamanagertellingacolleagueaboutwhathappenedinameeting.
Hedenied______tosendoutthesignalatexactly8p.m.
SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

最新回复(0)

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

计算机408

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

论述英国都铎王朝加强专制统治的过程及措施

西汉时期，张骞第一次出使西域的主要目的是()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下列选项中不能作为抵押的是( )。

“文言中不避俚语，白话中多放之乎”是下列哪篇文章的语言特色（）

Childrendisplayanamazingabilitytobecomefluentspeakersofanylanguageconsistentlyspokenaroundthem.Everynormalchil

实践活动不但形成了社会存在，而且还创造了地球上“最美丽的花朵”——()

双缩脲反应可用来测定蛋白质，其主要成分含有()

制定《国家公务员暂行条例》的立法属于()

Lookatthenotesbelow.Youwillhearamanagertellingacolleagueaboutwhathappenedinameeting.

Hedenied______tosendoutthesignalatexactly8p.m.

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

下列选项中不能作为抵押的是(　　)。