### 研究生入学考试计算机样题解析
#### 单项选择题解析
1. **逻辑结构描述：**
- 题目询问的是逻辑结构的描述，逻辑结构指的是数据之间的逻辑关系，而非具体存储方式。选项中，**单链表**、**哈希表**、**顺序表**和**有序表**都是存储结构的例子，但**有序表**（即元素按特定顺序排列的集合）是基于逻辑结构的描述，故正确答案为**D.有序表**。
2. **矩阵元素存储位置计算：**
- 对于一个n阶对称矩阵，若按行序存放其下三角（包括主对角线）元素于一维数组中，确定非主对角线元素ajj(i<j)在数组中的位置k可以通过公式计算。正确答案为**C.j×(j-1)/2+i**，这是因为首先计算出j之前的元素数量，然后加上当前元素的偏移量i得到位置k。
3. **B+树和B-树对比：**
- B+树和B-树都是平衡多路搜索树，它们都能有效支持顺序检索和随机检索，并可用于文件的索引结构。但是，B-树（通常指B树）允许内部节点包含数据，而B+树的所有数据都在叶子节点，这使得B+树更适合作为磁盘文件的索引。因此，**D. B+树和B-树都有效地支持随机检索**的说法虽然正确，但在题目给出的选项中，没有指出这一细节差异，所有选项在表述上均存在一定的误导性。然而，根据题目的设定，需要选出不正确的描述，这里可以理解为强调B-树和B+树在某些功能上的细微区别，实际上所有选项在广义上都是正确的描述，但如果非要挑出一个“不正确”的选项，那么**C. B+树和B-树都是平衡的多分树**这个描述并不准确地强调了它们的功能区别，故可视为较弱的选项。
4. **完全三叉树高度计算：**
- 完全三叉树的高度计算依赖于结点数。对于有244个结点的完全三叉树，其高度计算需考虑三叉树的特点，即每层的结点数最多是前一层的3倍。通过数学计算，可以得出**B.6**是正确答案，但这需要详细的数学推导来验证。
5. **哈夫曼树带权路径长度计算：**
- 哈夫曼树是一种特殊的二叉树，它的带权路径长度是所有叶子节点权重乘以其到根节点路径长度之和。对于权重分别为2、5、7、9的四个叶子节点构建的哈夫曼树，其带权路径长度可通过构建哈夫曼树并计算得出，**B.44**是正确答案。
6. **二叉树性质分析：**
- 当二叉树的前序遍历和后序遍历序列恰好相反时，意味着每个节点的左右子树的遍历顺序也被颠倒，这种情况只可能发生在二叉树为空或只有一个结点的情况下，因为一旦存在分支，前序和后序遍历的顺序就不可能完全相反。因此，**B.空或只有一个结点**是正确答案。
7. **关键路径概念：**
- 关键路径是活动网络图（AOE网）中从源点到汇点的最长路径，它是项目管理中确定完成整个项目所需时间的重要概念。正确答案为**C.从源点到汇点的最长路径**。
8. **无向图邻接矩阵元素数量：**
- 简单无向图的邻接矩阵是对称的，其非零元素数量取决于图中边的数量。对于n个顶点和e条边的无向图，其邻接矩阵中有**B.2e**个非零元素。
9. **无向图邻接矩阵压缩存储：**
- 无向图的邻接矩阵由于对称性，可以进行压缩存储，仅保存下三角或上三角部分。对于n个顶点的无向图，压缩存储所需的最小空间为**D.n(n-1)/2**。
10. **排序算法特性比较：**
- 插入排序在最好情况下的时间复杂度是O(n)，而非O(nlog2n)。因此，**D.插入排序在最好情况下的时间复杂度是O(nlog2n)**是错误的。
11. **线性表存储与操作效率：**
- 在处理线性表的插入和删除操作时，不同的存储结构有着不同的效率。例如，对于**C.长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为n/2**，这是正确的，因为每次删除操作平均需要移动一半的元素。
12. **中缀转后缀表达式：**
- 中缀表达式A-(B+C/D)*E转换成后缀表达式为**ABCD/E*+-**，故正确答案为**D.ABCD/+E*-**。
13. **溢出条件判断：**
- 溢出通常发生在运算结果超出数据类型表示范围时。对于定点运算器，判断溢出的一种常见方法是检查符号位的变化，即**C.定点运算器中判断溢出的条件是用双符号位表示数符，当运算结果的两个符号位不相同时则溢出**，这是正确的描述。
14. **显示器灰度级概念：**
- 显示器的灰度级指的是屏幕上能够显示的不同亮度级别的数量，故正确答案为**A.光点亮暗的层次级别**。
15. **浮点数规格化条件：**
- 规格化数是指尾数的最高有效位为1的浮点数，对于**B.原码表示的浮点数，判断运算结果为为规格化数的方法是尾数最高数值位为1**，这是正确的描述。
16. **数值大小比较：**
- 将各选项转换为同一进制下的数值进行比较，**A.(96)16 = (150)10**，**B.(227)8 = (151)10**，**C.(143)5 = (48)10**，**D.(10010101)_2 = (153)10**，故**D.(10010101)_2**是最大值。
以上解析详细阐述了研究生入学考试计算机模拟试题中的部分知识点，涵盖了数据结构、算法、计算机组成原理等多个方面，旨在帮助考生深入理解相关概念，提高解题能力。
