计算机专业（基础综合）模拟试卷213 二叉树公式(题后含答案及解析)
题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1． 含有n个结点的三叉树的最小高度是(    )。
A．n
B．[n／3]
C．[1og3nn]+1
D．[log3(2n+1)]
正确答案：D
解析：设含有n个结点的三叉树的最小高度为h(为完全三叉树时高度最小)，第h层至少有一个
结点，至多有3h-1个结点，则有：    1+31+32+…+3h-235,98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为(    )。
A．5
B．6
C．7
D．8
正确答案：B
解析：考查初始堆的构造过程。首先对以第「n／2」个结点为根的子树筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。序列{48,62,35,77,55,14,35,98)建立初始堆的过程如下所示：    如图所示，(a)调整结点77，交换1次；(b)调整结点35，不交换；(c)调整结点62，交换2次；(d)调整结点48，交换3次。所以上述序列建初始堆，共交换元素6次。 
7． 一个大型跨国公司的管理者从网络管理中心获得一个A类IP地121．O．O．0，需要划分1000个子网，选择子网号的位长为(    )。
A．11
B．10
C．12
D．13
正确答案：B
解析：该公司需要有1 000个物理网络，加上主机号全0和全1的两种特殊地址，子网数量至少为1002；选择子网号的位长为10，可以用来分配的子网最多为1 024，满足用户要求。 
8． 在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是(    )。
A．提高文件目录的检索速度
B．减少启动硬盘次数
C．利用全路径查文件
D．当前目录可以改变
正确答案：C
解析：当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始直到树叶（数据文件）为止的、包括各中间节点（目录）名的全路径名。这是相当麻烦的事情，同时由于一个进程运行时所访问的文件大多仅局限于某个范围，因而非常不方便。基于这一点，可以为每个进程设置一个“当前目录”，又称为“工作目录”。进程对各文件的访问都相对于“当前目录”而进行。此时各文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后到达要访问的数据文件。所以C选项的叙述是错的，A、B、D叙述都正确。