问答题
已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题在一个5阶的B—树上,每个非终端结点所含的子树数最少为()。
A.2
B.3
C.4
D.5
3.单项选择题当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m/2
8.单项选择题既希望较快的查找又便于线性表动态变化的查找方法是()。
A.顺序查找
B.折半查找
C.散列查找
D.索引顺序查找
最新试题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题