填空题从资源分配的角度可将设备分类为______、共享设备和虚拟设备。
单项选择题如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含( )个空指针。
填空题设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
填空题在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
填空题散列法存储的基本思想是：由结点的______决定结点的存储地址。
