主观题

在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于ém/2ù-2个,并且它的左、右兄弟结点中的关键码个数均等于________,则必须进行结点合并

查看答案
该试题由用户976****92提供 查看答案人数:34931 如遇到问题请 联系客服
正确答案
该试题由用户976****92提供 查看答案人数:34932 如遇到问题请联系客服

相关试题

换一换
主观题
在从m阶B树删除关键码的过程中,当从一个结点中删除掉一个关键码后,所含关键码个数等于ém/2ù-2个,并且它的左、右兄弟结点中的关键码个数均等于________,则必须进行结点合并
答案
判断题
从一棵B树删除关键码的过程中,若最终引起树根结点的合并,则新树比原树的高度增加1。
A.对 B.错
答案
主观题
对于包含n个关键码的m阶B树,其最小高度为____________
答案
主观题
在一棵m阶B树上,每个非根结点的关键码数最少为__________个
答案
主观题
在一棵m阶B树上,每个非根结点的关键码数最多为________个
答案
主观题
对于包含n个关键码的m阶B—树,其最小高度是(),最大高度是()。
答案
单选题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中()。
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序 B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序 C.同层次结点从左向右排序,结点的关键码序列呈递增排序 D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
主观题
已知一棵3阶B树中含有50个关键码,则该树的最小高度为________
答案
主观题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。
答案
单选题
从一个栈顶指针为HS的链栈中删除一个结点,用x保存被删除结点的值,则执行()
A.x=HS;HS=HS->next; B.HS=HS->next;x=HS->data; C.x=HS->data;HS=HS->next; D.s->next=Hs;Hs=HS->next;
答案
热门试题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为(  )。 m阶B-树每一个结点的后继个数都小于等于m。 m阶B-树每一个结点的后继个数都小于等于m() 下面关于m阶B树说法正确的是( )。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后,树长高一层 从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为() 当一个表被删除掉时所有基于该表的索引都被自动删除。 当一个表被删除掉时所有基于该表的索引都被自动删除。 ( 11 )从单链表中删除指针 s 所指结点的下一个结点 t ,其关键运算步骤为 m阶B-树的任何一个结点的子树的高度都相等。 下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。 在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。 m阶B-树的任何一个结点的左右子树的高度都相等。 从栈顶指针为top的链栈中删除一个结点,用x保存被删除结点的值,则执行 从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行_____ 二叉排序树删除一个结点后,仍是二叉排序树。 一棵m阶非空B+树,每个结点最多的关键字数为() 中国大学MOOC: 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,第二个记录的关键码分别为26,38,30,26,50,28,110,40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构,则重构后的败者树的根结点是几号?(注意:顺串的编号从1开始,本题不是问根结点上面表示“冠军”的额外的结点) 设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。 待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。 从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行()。(不带空的头结点)
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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