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

admin2019-12-10 46

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

学硕统考专业

相关试题推荐

计算机系统采用补码运算是为了()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

简述目标市场覆盖策略的类型。
下列有关缺铁性贫血患儿的护理措施不妥的是
尊重患者自主权或决定，在其坚持己见对治疗无益时，可能要求医生()
影响固定资产折旧数额大小的因素是()。
卫生检疫机关发现检疫传染病、监测传染病、疑似检疫传染病时，应当向当地卫生行政部门和卫生防疫机构通报；发现检疫传染病时，还应当用最快的办法向国务院卫生行政部门报告。当地卫生防疫机构发现检疫传染病、监测传染病时，应当向()通报。
甲公司为增值税一般纳税人，适用的增值税税率为17%。该公司董事会决定于2008年3月31日对某生产用机器设备进行技术改造。2008年3月31日，该固定资产的账面原价为5000万元，已计提折旧为2500万元，未计提减值准备；该固定资产预计使用寿命为20年(已
A、 B、 C、 D、 C左边4个图形的规律是：每个框里均有4个不同的小图，后一个图与前一个图只有1个小图相同，且换到斜对角的位置上。符合此规律的只有C项。
菲尔丁说：“不好的书也像不好的朋友一样，可能会把你戕害。”这话没错。但也不必为此走向极端，夸大书籍对人的品格的影响。更多的情况是填入横线上最恰当的是()。
Whatisthewomanlookingfor?
非洲国家联合自强，成立了非洲联盟，共同制订了“非洲发展新伙伴计划”。

最新回复(0)

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

计算机408

学硕统考专业

计算机系统采用补码运算是为了()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

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

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

关于DMA方式和通道方式，下列说法中错误的是()。

简述目标市场覆盖策略的类型。

下列有关缺铁性贫血患儿的护理措施不妥的是

尊重患者自主权或决定，在其坚持己见对治疗无益时，可能要求医生()

影响固定资产折旧数额大小的因素是()。

A、 B、 C、 D、 C左边4个图形的规律是：每个框里均有4个不同的小图，后一个图与前一个图只有1个小图相同，且换到斜对角的位置上。符合此规律的只有C项。

菲尔丁说：“不好的书也像不好的朋友一样，可能会把你戕害。”这话没错。但也不必为此走向极端，夸大书籍对人的品格的影响。更多的情况是填入横线上最恰当的是()。

Whatisthewomanlookingfor?

非洲国家联合自强，成立了非洲联盟，共同制订了“非洲发展新伙伴计划”。