首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。
对n个关键字进行快速排序，最大递归深度为( )，最小递归深度为( )。
admin
2019-12-10
30
问题
对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://kaotiyun.com/show/N93i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在一个双链表中，在*p结点之前插入*q结点的操作是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在机器数中，正数的符号位用“1”表示的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
随机试题
A．口唇淡白B．口唇深红C．口唇干燥D．口唇青黑实热证患者可见
下列选项中，在登记环节中起着承上启下的重要作用，对提高整个发行业务、账务质量有着十分重要作用的是()。
沃尔玛沃尔玛是全球最大的百货零售商，拥有超过297l家商店，同时拥有538家山姆会员店。公司口号的最后一句是：“谁是第一重要的?顾客。”它通过精简供应链流程和采用低价策略，削弱竞争者而确立了自己在零售业的领导地位，但是它的在线销售战略遇到了主要顾
四氢硼钠反应显阳性的化合物类别是
最易触及心包摩擦感的是
A公司的一种新型产品促销获得成功,估计年平均销量为1000个,每个产品的售价为750元,每个存货的年储存成本是100元,每次订货成本是80元,该新型产品的购入价格为每个500元。要求:(1)计算公司产品的经济订货量。(2)若平均交货期内的需求
MMPI-2新增加的效度量表VRIN为()。
迁都是件大事，有“牵一发动千钧”的效果。不仅迁都国家的政治经济格局将随着新都的诞生而发生改变，其他国家也将依照新都的情况而改变与这个国家的联络方式，比如驻该国的使馆要迁到新都啦，随着该国家政治经济和人口分布的改变，对该国的经济政策也要变化啦等等。因此，迁都
设X1，X2，…，Xn是取自总体X的一个简单随机样本，X的概率密度为求未知参数θ的矩估计量；
通常人类感知到的20％左右的信息是通过(25)得到的。
最新回复
(
0
)
