北航2018考研计算机真题解析：链表、矩阵算法与排序

本资源主要涉及北航2018年的研究生入学考试计算机专业试题，包括了多项选择题、简答题、综合题以及算法设计题。具体内容涵盖以下几个方面： 1. 单项选择题： 提供了一串字母组合（ABCBDACBDC和ABCBDACADD），这可能是多选题的答案，但没有具体的题目选项对应，考生需根据给出的字母序列分析可能涉及的计算机科学概念。 2. 简答题： 链式存储结构被提及，强调链表在动态数据结构中的优势，特别是在需要频繁增删元素的情况下，链表通过指针操作避免了顺序存储结构的移动问题。题目还涉及到矩阵的一些属性，如非零元素的数量和矩阵中特定元素的判断，这些可能与图论或者矩阵运算相关。 3. 综合题： 包括了双向链表操作，如交换指定节点位置，这部分考察了数据结构的实现和理解；还有对树的遍历方式的描述，如前序、后序和广度优先遍历，这是算法分析中的基本概念。 4. 算法设计题： 提供了一个插入操作的伪代码，描述了二分查找算法用于在有序数组中插入元素的过程，体现了排序和搜索算法的实践应用。 5. 其他题目类型： 一个while循环结构的分析，涉及指针和数组的区别，以及输入函数fscanf和fwrite的功能和使用场景，这些都是C语言编程的基础知识。 这份资料对于准备北航2018年计算机考研的学生来说，提供了丰富的理论和实践题目，涵盖了数据结构、算法设计、基础编程技巧等多个知识点，有助于考生巩固和提升相关技能。复习时应重点关注其中的概念解释、算法实现细节以及解题策略。