2020年广东暨南大学计算机基础综合考研真题

2020 年广东暨南大学计算机基础综合考研真题招生专业与代码：计算机系统结构 081201、计算机软件与理论 081202、计算机应用技术081203、电子信息(专业学位) 085400考试科目名称及代码：计算机基础综合 848考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 第一部分 数据结构（75 分）一、单项选择题(每题 2 分，共 20 分) 1. 含有 m 个结点的二叉树链式存储结构中空指针的个数为 ( )。A．2m B．m-1 C．m+1 D．m2. 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。A. 快速排序 B. 插入排序 C. 选择排序 D. 希尔排序3. 一个栈的进栈序列是 a b c d e，则栈的输出序列不可能的是（ ）。 A．a b c d e B．e d c b a C．d e...