华中科技大学2018考研834计算机专业基础综合真题

"2018考研华中科技大学834真题.pdf" 这篇文档是华中科技大学2018年硕士研究生入学考试的834计算机专业基础综合的真题试卷，适用于计算机科学与工程、计算机系统结构、计算机软件与理论、网络安全以及计算机技术等专业的考生。试题分为数据结构部分和其他未明确的部分，主要考察考生对于计算机基础知识的理解和应用能力。 在数据结构部分，试题涉及到以下几个知识点： 1. 数据结构类型：试题提到了线性表的两种实现方式——单链表和顺序表，对比了它们在特定操作（如创建、判空、插入）上的时间效率。线性表在链式存储时，插入操作通常比顺序存储更灵活，但创建和判空操作可能在顺序存储时更快。 2. 图的算法：试题询问了如何判断有向图中是否存在回路，这通常可以通过深度优先搜索（DFS）或拓扑排序来完成。DFS能直接发现回路，而拓扑排序的结果是无回路的。 3. 排序算法：快速排序的平均时间复杂度是O(nlogn)，这是其高效之处。选项中的其他时间复杂度并不符合快速排序的特点。 4. 图论：完全有向图的边数计算公式是n(n-1)，表示每个顶点都与其他n-1个顶点有边相连。 5. 广义表的操作：广义表L=((a),(b,c,d))的表头操作，广义表的表头是第一个元素，所以正确答案是包含'a'的子表，即'(a)'。 6. 数据结构分类：数据结构按照逻辑结构分为线性结构和非线性结构，如数组、链表属于线性结构，树、图属于非线性结构。 7. 图的生成树：无向联通图的生成树边数总是比顶点数少1，即n-1条边。 8. 二叉树性质：在任何二叉树中，如果所有的结点都是叶子结点或都只有一个子结点，那么叶子结点数等于度为2的结点数加1。如果无度为1的结点，意味着除了根节点外，所有结点都是度为2的结点，因此叶子结点的个数为(n-1)/2+1，这里n=1001，得出叶子结点数为501。 9. 拓扑排序：有向无环图（DAG）的拓扑排序序列可能不唯一，因为起始顶点的选择和处理顺序会影响结果。 这些题目旨在测试考生对数据结构基本概念、算法和理论的掌握程度，包括链表、图的遍历、排序算法、图论、广义表操作以及二叉树的性质等核心知识点。通过解答这些题目，考生可以检验自己的理论知识和实际应用能力。