30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法

10.用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是

9.在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是

8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是

7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是

6.5个字符有如下4种编码方案,不是前缀编码的是

5.将森林F转换为对应的二叉树T,F中叶结点的个数等于

4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是

3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是

2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是

1.下列程序段的时间复杂度是