超星 - 第9章查找 - 查题吧

填空题

在Hash函数H(key)=key%p中,p应取____。

填空题

在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为个,最少允许为个。

填空题

当向 B–树中插入关键字时,可能引起结点的,最终可能导致整个 B–树的高度,当从 B–树中删除关键字时,可能会引起结点,最终可导致整个B-树的高度。

填空题

在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是;若在某结点中删除一个关键字而导致结点合并,则该结点中原有关键字的个数是。

填空题

一棵深度为h的B–树上,任一个叶子结点所处的层数为,当向该B–树插入一个结点时,为查找插入位置需读取个结点。

填空题

127阶B-树中每个结点最多有个关键字,除根结点外所有非终端至少有棵子树;65阶B+树中除根结点外所有结点至少有个关键字,最多有棵子树。

填空题

____法构造的哈希函数肯定不会发生冲突。

简答题

(1) 键树中从根到树叶的路径上的所有结点连接起来构成( )。(2)在分块查找(检索)中,对256个元素的线性表分成( )块最好,每块的最佳长度是( );若每块的长度为8,其平均检索长度为( )。(3)静态索引结构是指在系统运行时( )不会发生改变。

简答题

设计在二叉排序树上查找结点x的算法。

简答题

写出从一维数组A[n]中二分查找关键字为K的元素的递归算法，若查找成功则返回对应元素的下标，否则返回-1。

1