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

admin2019-12-10 23

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

学硕统考专业

相关试题推荐

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
下列几种排序方法中，要求内存量最大的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
在独立编址方式下，存储设备和I／O设备是()来区分的。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

张某生产、销售假药，没有对人体健康造成严重危害。张某的行为构成生产、销售伪劣产品罪。
入的脑细胞总数愈300亿个，参与人的正常智力活动的仅是其中的一小部分。要有效地开发青少年的智力，有两个必要条件，第一，必须使他们勤于思考，这样才能激活更多的脑细胞；第二，必须使他们摄入足够的脑细胞生长所需要的营养素，这样才能促进脑细胞的正常分裂。“125健
歌阙，竹石俱碎。阙：
患者身热面赤，咳吐大量腥臭脓痰，胸痛，喘不得卧，大便秘结，脉滑数有力。其诊断是
下列β受体阻断药可降低眼压的是
下列选项中，承担商业银行资本管理首要责任的是()。
儿童认知发展到达具体运算阶段的标志是()。
(1)某人在商店购买电火锅(2)某人向消费者协会申诉　　(3)发现电火锅有质量问题(4)商场不同意退货　　(5)某人要求退货
已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234;则此操作的输出结果是()。
Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat【C1】______toeveryindividual.Butmany

最新回复(0)

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

计算机408

学硕统考专业

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

下列几种排序方法中，要求内存量最大的是()。

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

在独立编址方式下，存储设备和I／O设备是()来区分的。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

张某生产、销售假药，没有对人体健康造成严重危害。张某的行为构成生产、销售伪劣产品罪。

歌阙，竹石俱碎。阙：

患者身热面赤，咳吐大量腥臭脓痰，胸痛，喘不得卧，大便秘结，脉滑数有力。其诊断是

下列β受体阻断药可降低眼压的是

下列选项中，承担商业银行资本管理首要责任的是()。

儿童认知发展到达具体运算阶段的标志是()。

(1)某人在商店购买电火锅(2)某人向消费者协会申诉 (3)发现电火锅有质量问题(4)商场不同意退货 (5)某人要求退货

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234;则此操作的输出结果是()。

Whyisitsodifficulttofallasleepwhenyouareovertired?Thereisnooneanswerthat【C1】______toeveryindividual.Butmany

(1)某人在商店购买电火锅(2)某人向消费者协会申诉　　(3)发现电火锅有质量问题(4)商场不同意退货　　(5)某人要求退货