设表长为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分)】
m路B+树是一棵((1)),其结点中关键字最多为m个,最少[m/2]个。【中科院计算所1999一、5(6分)】
A. m路平衡查找树
B. m路平衡索引树
C. m路Ptrie树
D. m路键树
E. m-1