这篇文档是一个针对计算机专业学生的数据结构模拟考试卷，主要涵盖了数据结构的基础概念和操作，如线性表、数组、字符串、二叉树、图、查找和排序等。以下是根据题目内容解析的一些关键知识点：
1. **线性表**：线性表是一种基本的数据结构，其中每个元素都有一个直接前驱和后继，除非是首元素或尾元素。非空线性表的这一特性在判断题的第一题中被提及。
2. **数组**：数组是一种线性结构，允许随机访问，但插入和删除操作通常涉及元素的移位，成本较高。第二题指出数组没有插入和删除操作是不准确的，实际上数组支持这些操作，但代价较大。
3. **稀疏矩阵**：稀疏矩阵是指非零元素较少的矩阵，为了节省存储空间，通常使用三元组表示法进行压缩存储。第三题正确地描述了这一点。
4. **字符串**：空串和由空格组成的串在某些处理中可能有区别，比如在计算字符串长度时。第四题需要考虑上下文来判断。
5. **模式匹配**：第五题提到的模式匹配是字符串处理中的一个重要概念，用于寻找一个子串在另一个字符串中首次出现的位置。
6. **二叉树**：第六题提到了二叉树的层节点数，深度为h的非空二叉树的第i层最多有2^(i-1)个节点，而不是2^(h-1)。
7. **完全二叉树与满二叉树**：第七题错误地认为两者是等价的，实际上完全二叉树是每一层（除了最后一层）都被完全填满，并且所有结点都尽可能地集中在左边的二叉树，而满二叉树是每一层都被完全填满的二叉树。
8. **二叉树的构造**：第八题正确指出，已知一棵二叉树的前序和中序序列可以唯一地确定这棵树，因为这两个序列提供了足够的信息来重建树的结构。
9. **二叉排序树**：第九题正确描述了非空二叉排序树的性质，其任意子树也保持排序性质。
10. **图**：第十题指出有向图是非线性结构，这是正确的。
11. **最小生成树**：第十一题提到最小生成树的权值之和小于其他生成树，这是正确的，根据Prim或Kruskal算法，最小生成树确保了总权重最小。
12. **AOE网**：第十二题中，AOE网（Activity On Edge Network）是指有向无环图，用于表示项目进度网络，其中边代表活动并带有权重，表示活动所需时间。
13. **折半查找**：第十三题中的折半查找适用于有序数组，而不是有序链表。
14. **哈希表**：第十四题正确指出哈希表的性能取决于哈希函数和冲突解决策略。
15. **选择排序**：第十五题说明选择排序的比较次数与原始序列无关，这是正确的，每次选取最小元素时比较次数与序列初始状态无关。
在单项选择题中，涉及了线性表、链表、双向循环链表、对称矩阵的存储、堆栈、中缀表达式转后缀表达式等知识点。例如：
- 线性表删除操作涉及到数据元素的移位。
- 链表插入操作需要更新前后指针。
- 双向循环链表插入操作需要更新三个指针。
- 对称矩阵的下三角部分存储在一维数组中，下标计算涉及到阶乘和除法。
- 堆栈的删除操作通常涉及队头元素的更新。
- 中缀表达式转换为后缀表达式是计算表达式的一种方法。
这些知识点都是数据结构课程中的核心内容，对于理解和操作数据至关重要。
