对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。

admin2019-12-10 68

问题对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。

选项 A、1，n
B、n，log₂n
C、log₂n，n
D、nlog₂n，n

答案B

解析快速排序过程构成一个递归树，递归深度即为递归树的高度。当枢轴值每次都将子表等分时，此时递归树的高为log₂n。当枢轴值每次都是子表的最大值或最小值时，此时递归树退化为单链表，树高为n。

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

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

计算机408

学硕统考专业

相关试题推荐

真值0在原码、反码和补码机器数形式下()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
进程从运行状态转换为就绪状态的可能原因是()。
下列选项中，描述浮点数操作速度指标的是____。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

随机试题

输气技师不必识读场站工艺安装图。()
败血性梗死的特点是
观察单位为研究中的
氨苄西林和阿莫西林的比较，哪项是正确的
下列各项中，不属于政府会计主体的是()。
根据以下资料，回答116-120题。按2001-2006年的增长率，()年北京农村居民人均纯收入首次超过上海。
毛泽东在《新民主主义论》中提出了新民主主义的经济纲领。其中保护民族工商业是极具特色的一项内容。保护民族工商业，发展资本主义，是由()
Theword"extras"usedinthisstorymeanspeoplewho______.Alice,oneofthe13womenextras,wasprobablyplayingtheroleo
(1)Thatsmokingcauseslungcanceriswellestablished.Butwhatcausessmoking?Thisisthequestionattheheartofastudypu
迷惑

最新回复(0)

对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。

计算机408

学硕统考专业

真值0在原码、反码和补码机器数形式下()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

进程从运行状态转换为就绪状态的可能原因是()。

下列选项中，描述浮点数操作速度指标的是____。

按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。

输气技师不必识读场站工艺安装图。()

败血性梗死的特点是

观察单位为研究中的

氨苄西林和阿莫西林的比较，哪项是正确的

下列各项中，不属于政府会计主体的是()。

根据以下资料，回答116-120题。按2001-2006年的增长率，()年北京农村居民人均纯收入首次超过上海。

毛泽东在《新民主主义论》中提出了新民主主义的经济纲领。其中保护民族工商业是极具特色的一项内容。保护民族工商业，发展资本主义，是由()

Theword"extras"usedinthisstorymeanspeoplewho______.Alice,oneofthe13womenextras,wasprobablyplayingtheroleo

(1)Thatsmokingcauseslungcanceriswellestablished.Butwhatcausessmoking?Thisisthequestionattheheartofastudypu

迷惑