第1题:
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+1
D.m/2
第2题:
第3题:
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
第4题:
一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。
第5题:
向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的()插入,若元素的值大于根结点的值,则接着向根结点的()插入。
第6题:
在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
第7题:
在一棵B—树中删除关键码,若最终引起树根结点的合并,则新树比原树的高度()。
第8题:
向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。
第9题:
第10题:
第11题:
第12题:
第13题:
下面关于B树运算的叙述中,正确的是
A.若插入过程甲根结点发生分裂,则B树的高度加1
B.每当进行插入运算,就往B树的最下面一层增加一个新结点
C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
D.删除可能引起B树结点个数减少,但不会造成B树高度减小
第14题:
在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
第15题:
若一棵满二叉树含有121个结点,则该树的深度为()。
第16题:
从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的大于根结点的值,则继续向()查找。
第17题:
当向B—树中插入关键码时,可能引起结点的(),最终可能导致整个B-树的高度(),当从B—树中删除关键码时,可能引起结点(),最终可能导致整个B—树的高度()。
第18题:
在一棵高度为h的B—树中,叶子结点处于第()层,当向该B—树中插入一个新关键码时,为查找插入位置需读取()个结点。
第19题:
从一棵B树删除关键码的过程中,若最终引起树根结点的合并,则新树比原树的高度增加1。
第20题:
第21题:
对
错
第22题:
第23题:
对
错