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

admin2019-12-10 83

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

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
ICMP在TCP／IP协议集中属于()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
在独立编址方式下，存储设备和I／O设备是()来区分的。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
在操作系统的以下功能中，不需要硬件支持的是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
单级中断系统中，中断服务程序内的执行顺序是_______。Ⅰ．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点Ⅴ．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

随机试题

有关滑动性疝的说法，下列哪项是错误的
培养皮肤癣菌的培养基常用
住宅室内装饰装修中，常见的内墙面材料包括()。
在施工组织设计中，施工总平面图的一个特点是(　　)。
通用会计软件与专用会计软件的最大区别在于()。
甲酒厂系增值税一般纳税人，主要经营白酒的生产和销售，2019年3月发生以下经济业务：(1)进口一辆小汽车，海关审定的关税完税价格为35万元，关税税率25％，缴纳进口环节税金取得完税凭证后将小汽车运回酒厂，将其作为固定资产供管理部门使用。(2)向某商场销
依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。
生物计算机主要是以生物电子元件构建的计算机。它利用()的开关特性，用()作元件从而制成生物芯片。
专门机关解释体制源自()
Theword"scattered"inline2isclosestinmeaningto______.WhydoestheauthormentionNewYorkCityinline6?

最新回复(0)

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

计算机408

学硕统考专业

ICMP在TCP／IP协议集中属于()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

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

在操作系统的以下功能中，不需要硬件支持的是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

单级中断系统中，中断服务程序内的执行顺序是_______。Ⅰ．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点Ⅴ．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

有关滑动性疝的说法，下列哪项是错误的

培养皮肤癣菌的培养基常用

住宅室内装饰装修中，常见的内墙面材料包括()。

在施工组织设计中，施工总平面图的一个特点是( )。

通用会计软件与专用会计软件的最大区别在于()。

依我国《民法通则》，关于委托书授权不明的民事责任，正确的选项是()。

生物计算机主要是以生物电子元件构建的计算机。它利用()的开关特性，用()作元件从而制成生物芯片。

专门机关解释体制源自()

Theword"scattered"inline2isclosestinmeaningto______.WhydoestheauthormentionNewYorkCityinline6?

在施工组织设计中，施工总平面图的一个特点是(　　)。