主观题

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

查看答案
该试题由用户665****72提供 查看答案人数:24428 如遇到问题请 联系客服
正确答案
该试题由用户665****72提供 查看答案人数:24429 如遇到问题请联系客服

相关试题

换一换
主观题
对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。
答案
主观题
对于包含n个关键码的m阶B树,其最小高度为____________
答案
主观题
已知一棵3阶B树中含有50个关键码,则该树的最小高度为________
答案
主观题
在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于ém/2ù-2个,并且它的左、右兄弟结点中的关键码个数均等于________,则必须进行结点合并
答案
主观题
在一棵m阶B树上,每个非根结点的关键码数最少为__________个
答案
单选题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为(  )。
A.n(n-1)/2 B.中级软件评测师,历年真题,2019年下半年(上午)《软件评测师》真题 C.n(n+1)/2 D.nlogn
答案
主观题
在一棵m阶B树上,每个非根结点的关键码数最多为________个
答案
判断题
从一棵B树删除关键码的过程中,若最终引起树根结点的合并,则新树比原树的高度增加1。
A.对 B.错
答案
主观题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。
答案
单选题
对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。
A.45, 24, 53, 12, 37, 96, 30 B.37, 24, 12, 30, 53, 45, 96 C.12, 24, 30, 37, 45, 53, 96 D.30, 24, 12, 37, 45, 96, 53
答案
热门试题
给定一组记录,其关键码为字母。记录按照下面的顺序插入一棵空的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-树的任何一个结点的子树的高度都相等。 设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。 m阶B-树的任何一个结点的左右子树的高度都相等。 对于有 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被放到了第___________个位置。 (15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置? ●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。 对于任意一个结点数为n(n>0)的二叉树,其高度h( )。 ●对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。 支架合理支撑高度应为最大高度小于其设计最大高度(),最小高度应大于其设计最小高度200mm 对于一棵具有 n 个结点 、度为4 的树来说 ,树的高度至少是 设A是m×N阶矩阵,B是n×m阶矩阵,则().
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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