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

admin2019-12-10 53

问题对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

学硕统考专业

相关试题推荐

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
从下面关于虚拟设备的论述中，选择一条正确的论述()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
进程从运行状态转换为就绪状态的可能原因是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

以下4个选项，不能看作一条语句的是()。
诊断急性呼吸窘迫综合征最重要的措施是()
患者，女，65岁。无牙颌，全口总义齿修复五年，近来感义齿不合适，口角疼痛。检查见双口角湿白皲裂，上腭义齿承托区黏膜充血发红。假如上述检查无异常发现，最有助于快速诊断的是
某倒置式屋面保温层的厚度按热工计算需60mm，那么设计厚度应为：[2018-062，2013-062]
在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。
中国证监会对发审委实行(　　)制度。
撰写投资价值研究报告应当遵守的要求有()。
该厂有几个月的实际销售量未达到计划指标?9月份的实际销售量大约是1月份的多少倍?
企业管理分成高、中、基3个层次，不同的管理层次需要不同的信息。下列描述中正确的是
Weshouldadapttothe______ofthesocietywelivein.

最新回复(0)

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

计算机408

学硕统考专业

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

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

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

以下4个选项，不能看作一条语句的是()。

诊断急性呼吸窘迫综合征最重要的措施是()

患者，女，65岁。无牙颌，全口总义齿修复五年，近来感义齿不合适，口角疼痛。检查见双口角湿白皲裂，上腭义齿承托区黏膜充血发红。假如上述检查无异常发现，最有助于快速诊断的是

某倒置式屋面保温层的厚度按热工计算需60mm，那么设计厚度应为：[2018-062，2013-062]

在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。

中国证监会对发审委实行( )制度。

撰写投资价值研究报告应当遵守的要求有()。

该厂有几个月的实际销售量未达到计划指标?9月份的实际销售量大约是1月份的多少倍?

企业管理分成高、中、基3个层次，不同的管理层次需要不同的信息。下列描述中正确的是

Weshouldadapttothe______ofthesocietywelivein.

中国证监会对发审委实行(　　)制度。