首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

设有3阶B-树如下,试画出对其依次执行下列操作后的结果。(1)插入52;(2)删除11;(3)删除74。

设有3阶B-树如下,试画出对其依次执行下列操作后的结果。(1)插入52;(2)删除11;(3)删除74。

设有3阶B-树如下,试画出对其依次执行下列操作后的结果。

设有3阶B-树如下,试画出对其依次执行下列操作后的结果。(1)插入52;(2)删除11;(3)删除7

(1)插入52;(2)删除11;(3)删除74。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有3阶B-树如下,试画出对其依次执行下列操作后的结果。(1…”相关的问题
第1题
设m≥3为奇数。试对任意的h>0,构造一棵高度为h的m节B-树,使得若反复地对该树交替地执行插入、删除操作,则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案
第2题
考查任意阶的B-树T。a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n

考查任意阶的B-树T。

a)若T的初始高度为1,而在经过连续的若干次插入操作之后,高度增加至h且共有n个内部节点,则在此过程中T总共分裂过多少次?

b)在如上过程中,每一关键码的插入,平均引发了多少次分裂操作?

c)若T的初始高度为h且含有n个内部节点,而在经过连续的若干次删除操作之后高度下降至1,则在此过程中T总共合并过多少次?

d)设T的初始高度为1,而且在随后经过若干次插入和删除操作——次序任意,且可能彼此相间。试证明:若在此期间总共做过S次分裂和M次合并,且最终共有n个内部节点,高度为h,则必有:S-M=n-h。

点击查看答案
第3题
设有如下定义和执行语句,其输出结果为()int a=3,b=3; a = --b + 1; printf(“%d %d”,a,b);

A.3 2

B.4 2

C.2 2

D.2 3

点击查看答案
第4题
图10-10是一棵3阶B树,试分别画出在插入65、15、40、30之后B树的变化。

点击查看答案
第5题
现拟将一组共n个互异的关键码,插入至一棵初始为空的m阶B-树中,设m<< n。按照何种次序插入这批关键码,可使所得到的B-树高度最大?

点击查看答案
第6题
其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0
17,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

点击查看答案
第7题
现有两个表文件:yy.dbf和xx.dbf,命令序列如下:SELECT2USEYYLIST主窗口显示如下:SELECT3USEXXLIST主窗口显示如下:JOINWITHBTOTTFOR编号=B->编号USETTLIST执行以上命令后,新建立的数据表文件tt.dbf中共有()条记录。

A.8

B.3

C.5

D.15

点击查看答案
第8题
给出12个初始归并段,其长度分别为30,44,8,6,3,20,60,18,9,62,68,85。现要做4路外归并排序,试画
出表示归并过程的最佳归并树,并计算该归并树的带权路径长度WPL。

点击查看答案
第9题
人类所拥有的数字化数据的总量,在2010年已经达到ZB(2^70=10^21)量级。假定其中每个字节自成一个关键码,若用一棵m=256阶的B-树来存放它们,则a)该树的最大高度是多少?b)最小呢?

点击查看答案
第10题
图16.15所示无向图中有几棵非同构的生成树?画出这些生成数来(提示:从所有6阶非同构树中挑选)

图16.15所示无向图中有几棵非同构的生成树?画出这些生成数来(提示:从所有6阶非同构树中挑选)

点击查看答案
第11题
设A为3阶实对称矩阵,λ1=8,λ23=2是其特征值,已知对应于λ1=8的特征向量 对应

设A为3阶实对称矩阵,λ1=8,λ23=2是其特征值,已知对应于λ1=8的特征向量对应于λ23=2的一个特征向量试求:

(1)参数k;

(2)对应于λ23=2的另一个特征向量;

(3)矩阵A。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改