首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n个关键字进行快速排序,最大递归深度为( ),最小递归深度为( )。
对n个关键字进行快速排序,最大递归深度为( ),最小递归深度为( )。
admin
2019-12-10
59
问题
对n个关键字进行快速排序,最大递归深度为( ),最小递归深度为( )。
选项
A、1,n
B、n,log
2
n
C、log
2
n,n
D、nlog
2
n,n
答案
B
解析
快速排序过程构成一个递归树,递归深度即为递归树的高度。当枢轴值每次都将子表等分时,此时递归树的高为log
2
n。当枢轴值每次都是子表的最大值或最小值时,此时递归树退化为单链表,树高为n。
转载请注明原文地址:https://www.kaotiyun.com/show/N93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)