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

admin2019-12-10 36

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

学硕统考专业

相关试题推荐

ICMP在TCP／IP协议集中属于()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
在不同网络节点的对等层之间通信需要的是()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

随机试题

大多数前列腺癌发生在
A．青霉素B．乙肝疫苗C．破伤风抗毒素D．干扰素E．补体属于人工自动免疫制剂的是
下列选项中，属于Ⅳ型超敏反应的是
中央性前置胎盘大出血的治疗方法正确的是
某项目进口设备的货价采用离岸价格，已知该设备到岸价格为100万美元，国外运费为5万美元，国外运输保险费为0．5万美元，进口关税税率10％，银行财务费费率5％，外贸手续费费率1．5％，增值税税率17％，国内运杂费30万元人民币，外汇牌价为1美元=6．5元人民
某化工车间电气配管为明敷，车间内潮湿，空气中有轻微腐蚀气体，且该管受到一定机械外力时，应选择的管道为()。
依法负责组织期货从业资格考试的机构是()。[2012年5月真题]
(2011年考试真题)根据契税法律制度的规定，下列各项中，以成交价格作为契税计税依据的有()。
LouisBraileledesignedaformofcommunicationenablingpeopleto______andpreservetheirthoughtsbyincorporatingaserieso
Assheisgoingtoattendtheentranceexamtocollegetomorrow,keepthebadnews______fromher.

最新回复(0)

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

计算机408

学硕统考专业

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在不同网络节点的对等层之间通信需要的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

大多数前列腺癌发生在

A．青霉素B．乙肝疫苗C．破伤风抗毒素D．干扰素E．补体属于人工自动免疫制剂的是

下列选项中，属于Ⅳ型超敏反应的是

中央性前置胎盘大出血的治疗方法正确的是

某化工车间电气配管为明敷，车间内潮湿，空气中有轻微腐蚀气体，且该管受到一定机械外力时，应选择的管道为()。

依法负责组织期货从业资格考试的机构是()。[2012年5月真题]

(2011年考试真题)根据契税法律制度的规定，下列各项中，以成交价格作为契税计税依据的有()。

LouisBraileledesignedaformofcommunicationenablingpeopleto______andpreservetheirthoughtsbyincorporatingaserieso

Assheisgoingtoattendtheentranceexamtocollegetomorrow,keepthebadnews______fromher.