2019年湖北武汉科技大学数据结构(C语言)考研真题及答案

2019 年湖北武汉科技大学数据结构(C 语言)考研真题及答案一、选择题(共 15 小题，每小题 2 分，共 30 分)1. 计算算法的时间复杂度是属于一种（ ）的方法。A）事前统计 B）事前分析估算 C）事后统计 D）事后分析估算2. 数据的逻辑结构可以分为（ ）。A）静态结构和动态结构 B）物理结构和存储结构C）线性结构和非线性结构 D）虚拟结构和抽象结构3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。A）必须是连续的 B）部分地址必须是连续的C）一定是不连续的 D）连续不连续都可以4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要好处是（ ）。A）使空表和非空表的处理统一 B）可以加快对表的遍历C）节省存储空间 D）可以提高存取表元素的速度5. 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为（ ）。A）1 和 5 B）2 和 4 C）4 和 2 D）5 和 16. 对二叉树 T 中的某个结点 x，它在先根序列、中根序列、后根序列中的序号分别为 pre（x），in（x）、post（x），a 和 b 是 T 中的任意两个结点，下列选项一定错误的是（ ）。A）a 是 b 的后代且 pre（a）post（b）C）a 是 b 的后代且 in（a）