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

admin2019-12-10 22

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

学硕统考专业

相关试题推荐

真值0在原码、反码和补码机器数形式下()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
在协议数据单元中，控制信息所不包括的内容是()。
TCP协议规定HTTP端口号为80的进程是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时

随机试题

根据合伙企业法律制度的规定，下列情形中，属于普通合伙人当然退伙事由的是()。(2020年)
ABC会计师事务所负责审计甲集团公司2013年度财务报表。集团项目组在审计工作底稿中记录了集团审计总结，部分内容摘录如下：(1)联营公司乙公司为重要组成部分。组成部分注册会计师拒绝向集团项目组提供审计工作底稿或备忘录，乙公司管理层拒绝集团项目组对乙公司财
Whenayoungmanwas16,hisfatherseriouslysaidtohim,"I’llgiveyouwhateveryouwantbeforeyouare18.Butafterthat,I
班主任如何建立和培养良好的班集体?
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,
Inthepassagetheauthor’sattitudetowards"mixed-abilityteaching"is______.By"heldback"(Line1)theauthormeans"___
Hisofficeis_____tothePresident’s;itusuallytakeshimaboutthreeminutestogetthere.
WhatisthedistinguishingfeatureofToshiba’snewmodelofnotebook?
HowlongwasitfromthetimewhenChinaappliedtojoinGATTtillthedealbetweentheUSandChinawassigned?
PASSAGEONEWhichparagraphisabouttheoriginof"OK"?

最新回复(0)

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

计算机408

学硕统考专业

真值0在原码、反码和补码机器数形式下()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

在协议数据单元中，控制信息所不包括的内容是()。

TCP协议规定HTTP端口号为80的进程是()。

根据合伙企业法律制度的规定，下列情形中，属于普通合伙人当然退伙事由的是()。(2020年)

Whenayoungmanwas16,hisfatherseriouslysaidtohim,"I’llgiveyouwhateveryouwantbeforeyouare18.Butafterthat,I

班主任如何建立和培养良好的班集体?

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,

Inthepassagetheauthor’sattitudetowards"mixed-abilityteaching"is______.By"heldback"(Line1)theauthormeans"___

Hisofficeis_____tothePresident’s;itusuallytakeshimaboutthreeminutestogetthere.

WhatisthedistinguishingfeatureofToshiba’snewmodelofnotebook?

HowlongwasitfromthetimewhenChinaappliedtojoinGATTtillthedealbetweentheUSandChinawassigned?

PASSAGEONEWhichparagraphisabouttheoriginof"OK"?

Inthepassagetheauthor’sattitudetowards"mixed-abilityteaching"is____.By"heldback"(Line1)theauthormeans"_