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）可以提高存取表元素...