31.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs, 将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是

9.下列应用中,适合使用B+树的是

8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是

7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是

6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001,则编码序列0100011001001011110101的译码结果是

5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是

4.要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是

3.适用于压缩存储稀疏矩阵的两种存储结构是

2.下列关于栈的叙述中,错误..的是

1.下列函数的时间复杂度是

40.假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.ab