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

admin2019-12-10 58

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

学硕统考专业

相关试题推荐

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
进程从运行状态转换为就绪状态的可能原因是()。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

随机试题

决定针刺深度的因素有(　　)
患儿，9岁，上颌左侧恒中切牙舌向错位。基骨量与牙体大小协调，其他关系的无不协调。出现这种情况最可能的病因是
关于抗体本底测定错误的陈述是
A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿肾盂肾炎常见的尿液特点为
中国很早以前对药品就有“丸散膏丹，神仙难辨”的谚语，其中的“丸散膏丹”指的就是不同的药物制剂剂型。药剂学的基本任务是研究将药物制成适宜的剂型，保证以质量优良的制剂满足医疗卫生工作的需要。将适当材料(清水、清浆或处方中部分药物的极细粉)泛制于筛选合格的成
深圳证券交易所规定,首次上市股票、债券上市首日,其即时行情显示的前收盘价为其()。
数据库的设计过程可以分为四个阶段，在______阶段，完成为数据模型选择合适的存储结构和存取方法。
软件的复杂性与许多因素有关。(58)不属于软件的复杂性参数。
有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}
Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

进程从运行状态转换为就绪状态的可能原因是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：主存地址位数为多少?

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

决定针刺深度的因素有( )

患儿，9岁，上颌左侧恒中切牙舌向错位。基骨量与牙体大小协调，其他关系的无不协调。出现这种情况最可能的病因是

关于抗体本底测定错误的陈述是

A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿肾盂肾炎常见的尿液特点为

深圳证券交易所规定,首次上市股票、债券上市首日,其即时行情显示的前收盘价为其()。

数据库的设计过程可以分为四个阶段，在______阶段，完成为数据模型选择合适的存储结构和存取方法。

软件的复杂性与许多因素有关。(58)不属于软件的复杂性参数。

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：obj(){i++；}～obj(){i--；}

Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

决定针刺深度的因素有(　　)