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

admin2019-12-10 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
在AOE网络中关键路径叙述正确的是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
下列各部件中不属于控制器的部件是()。
某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是
单级中断系统中，中断服务程序内的执行顺序是_______。Ⅰ．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点Ⅴ．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

随机试题

某年某月某日，某铁矿发生火灾事故，由于该矿和临矿互通，火灾共涉及5个铁矿，造成上百人被困井下。经多方抢救，遇难矿工人数仍达70人。随即成立了国务院事故调查组，调查组由国家安全生产监督管理总局、监察部、全国总工会、国土资源部、省人民政府联合组成，分为综合、技
用人单位、工伤职工或者其直系亲属骗取工伤保险待遇，医疗机构、辅助器具配备机构骗取工伤保险基金支出的，由劳动保障行政部门责令退还，并处骗取金额()的罚款；情节严重，构成犯罪的，依法追究刑事责任。
高压开关设备中最重要、最复杂的开关设备是()。
对作业技术活动结果不合格的处理，要做到()。
管道系统在试压前，管道上的膨胀节应按试验要求()。
应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格，核定权限包括()。
某中外合资经营企业注册资本为6000万美元，合同约定分两次投入，约定折算汇率为1：7．0。中、外投资者分别于2011年1月1日和3月1日投入2000万美元和4000万美元。2011年1月1日、3月1日、3月31日和12月31日美元对人民币的汇率分别为1：6
杭州是我国著名的七大古都之一，杭州开始设县始于()朝。
墨菲定律是工程师爱德华·墨菲作出的著名论断，主要内容是：事情如果有变坏的可能，尽管这种可能性偏小，但它偏偏会发生。根据上述定义，下列没有反映墨菲定律的是：
设，讨论f(x)的连续性。

最新回复(0)

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

计算机408

学硕统考专业

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

在AOE网络中关键路径叙述正确的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列各部件中不属于控制器的部件是()。

某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

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

用人单位、工伤职工或者其直系亲属骗取工伤保险待遇，医疗机构、辅助器具配备机构骗取工伤保险基金支出的，由劳动保障行政部门责令退还，并处骗取金额()的罚款；情节严重，构成犯罪的，依法追究刑事责任。

高压开关设备中最重要、最复杂的开关设备是()。

对作业技术活动结果不合格的处理，要做到()。

管道系统在试压前，管道上的膨胀节应按试验要求()。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格，核定权限包括()。

杭州是我国著名的七大古都之一，杭州开始设县始于()朝。

墨菲定律是工程师爱德华·墨菲作出的著名论断，主要内容是：事情如果有变坏的可能，尽管这种可能性偏小，但它偏偏会发生。根据上述定义，下列没有反映墨菲定律的是：

设，讨论f(x)的连续性。