已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

admin2019-08-15 13

问题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

选项 A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有：N₀=0，N₁=1，N₂=2，…，，N_h=N_h-1+N_h-2+1，N₃=4，N₄=7，N₅=12，N₆=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。

转载请注明原文地址:https://kaotiyun.com/show/iYCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

基督教产生的时间是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

以下关于计算机存储器件的叙述，()是不正确的。

保证胸部摄影质量，下列最佳匹配是

下列药物中，善治湿热黄疸，为治疗黄疸之要药的是

下列何项不是急性盆腔炎的手术指征

()是中国特色社会主义制度的最大优势，是实现经济社会持续健康发展的根本政治保证。

个人商用房贷款的受理与调查环节中，抵押人对抵押物占有的合法性的调查内容不包括()。

规范性法律文件系统化的方法主要包括()。

根据再生资源增值税政策的规定，纳税人对此政策的下列理解错误的有()。

已知一个路由器最多可以供8台电脑使用，现在一共有16台电脑使用同一路由器联网，那么一天24小时内，平均每台电脑最多可联网()小时。

学生的思想品德是由知、情、意、行四大基本要素构成的，教师在教育过程应()。

设I1=2x2y2dσ，则这三个积分的大小顺序是_______＜_＜_______．

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

基督教产生的时间是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

以下关于计算机存储器件的叙述，()是不正确的。

保证胸部摄影质量，下列最佳匹配是

下列药物中，善治湿热黄疸，为治疗黄疸之要药的是

下列何项不是急性盆腔炎的手术指征

()是中国特色社会主义制度的最大优势，是实现经济社会持续健康发展的根本政治保证。

个人商用房贷款的受理与调查环节中，抵押人对抵押物占有的合法性的调查内容不包括()。

规范性法律文件系统化的方法主要包括()。

根据再生资源增值税政策的规定，纳税人对此政策的下列理解错误的有()。

已知一个路由器最多可以供8台电脑使用，现在一共有16台电脑使用同一路由器联网，那么一天24小时内，平均每台电脑最多可联网()小时。

学生的思想品德是由知、情、意、行四大基本要素构成的，教师在教育过程应()。

设I1=2x2y2dσ，则这三个积分的大小顺序是_____________＜_____________＜_____________．

设I1=2x2y2dσ，则这三个积分的大小顺序是_______＜_＜_______．