主观题

对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。

查看答案
该试题由用户665****72提供 查看答案人数:24428 如遇到问题请联系客服
正确答案
该试题由用户665****72提供 查看答案人数:24429 如遇到问题请联系客服
热门试题
给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的B—树中:C,S,D,T,A,M,P,I,B,W,N,G,V,R,K,E,H,O,L,J。请画出插入这些记录后的3阶B—树。 非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。 m阶B-树的任何一个结点的子树的高度都相等。 m阶B-树的任何一个结点的左右子树的高度都相等。 设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。 对于有 n 个结点的二叉树,其高度为( )。 在二叉查找树中,新插入的关键码总是处于最底层。() 待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。 设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。 对于有N个结点的二叉树,其高度为log2n。() 对于有n个结点的二叉树,其高度为log2n() 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( ) (5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。 ●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。 (15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置? 对于任意一个结点数为n(n>0)的二叉树,其高度h( )。 支架合理支撑高度应为最大高度小于其设计最大高度(),最小高度应大于其设计最小高度200mm ●对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。 对于一棵具有 n 个结点 、度为4 的树来说 ,树的高度至少是 设A是m×N阶矩阵,B是n×m阶矩阵,则().
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位