题目内容

对B树删除某一个关键字值时,可能会引起结点的分裂。( )【中国海洋大学2005二、6(1分)】

A. 正确
B. 错误

查看答案
更多问题

设表长为1023的有序线性表,查找每个元素的概率相等,采用折半查找方法,查找成功的ASL是__________。【北京交通大学2005二、5(2分)】

下面关于m阶B树说法正确的是( )。【南京理工大学1999一、5(2分)】①每个结点至少有两棵非空子树;②树中每个结点至多有m-1个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。

A. ①②③
B. ②③
C. ②③④
D. ③

在一个按值有序排列的顺序表示中进行折半查找,其查找过程可以用一棵称之为“判断树”的二叉树来描述。若顺序表的长度为19,则对应的“判断树”的根结点的左孩子之值(元素在表中的位置)是__________。【北京航空航天大学2006一、8(1分)】

n个结点的用于折半查找的判定树,表示查找失败的外部结点共有__________个。【中南大学2003三、12(1分)】

答案查题题库