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

1.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是

解析：【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结：（1）用 n 个权值（对应 n 个叶子结点）构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。（2）哈夫曼树中没有度为 1 的结点，因为非叶子结点都是通过两个结点合并而来。但是，没有度为 1 的二叉树并不一定是哈夫曼树。（3）用 n 个权值（对应 n 个叶子结点）构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：（1）在合并中不是选取根结点权值最小的两棵二叉树（包括已合并的和未合并的），而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。（2）每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。（3）有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树， 但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。

解析：【答案解析】统的物理结构对文件的存取有较大的影响，包括文件的大小，读写速度等。 而多级索引文件系统巧妙地解决了文件的读写和文件的大小问题，当文件较小时，可以用直 接索引较快地访问文件数据，当文件较大时，通过间接索引，可以存储较大的文件，直接索 引为 5，则可以访问 5 个磁盘块，一级索引 1 个，可以访问 1 个一级索引块，块的大小是1KB，指针为 4B，则 1 个块可以容纳 256 个索引指针，即 2^8 个索引指针，可以访问 256 个块，以此类推，二级、三级、四级、五级呈指数增加，故正确答案为 A。

解析：【答案解析】分布式计算机系统是由多台计算机组成的系统。与网络操作系统的主要区 别在于任务的分布性，即把一个大任务分为若干个子任务，分派到不同的处理器上执行。实 现各台计算机之间的通信，共享网络中的资源以及提供各类服务是网络操作系统和分布式操 作系统所必须具备的功能，相互没有本质的区别；选项 C“满足较大规模的应用”没有体现多机系统的特性；网络操作系统一般不会拆开一个作业，而分布式操作系统却会在用户不知 道的情况下自动将作业拆分，分布到不同的计算机或处理机上运行，再将结果汇总。分布式 操作系统需要更加严格的通信协议，同步技术，共享技术等，也具有更高的强健性。因此， 最适合的答案为 D。

6.下列选项中,不是下图深度优先搜索序列的是