如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含( )个空指针。(7)～(9)题基于下图所……

填空题设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

填空题在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

填空题散列法存储的基本思想是：由结点的______决定结点的存储地址。

填空题2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

填空题所谓“通过局域网接入Internet”，是指用户的局域网使用______，通过数据通信网与ISP相连接，再通过ISP的连接通道接入Internet。