分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长--高校试题库-www.gxtiku.com

ID：9118-558
设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是。

ID：9118-500
设一棵二叉树的前序序列为ABC，则有种不同的二叉树可以得到这种序列。

ID：9118-481
在链式存储结构上设计直接插入排序算法

ID：9118-561
设有向图G中的有向边的集合E={<1，2>，<2，3>，<1，4>，<4，5>，<5，3>，<4，6>，<6，5>}，则该图的一个拓扑序列为。

ID：9118-423
设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为（设结点中的两个指针域分别为llink和rlink）。