..................................第1页共9页姓名：报考专业：准考证号码：密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题科目名称：数据结构（C语言版）（□√A卷□B卷）科目代码：856考试时间：3小时满分150分可使用的常用工具：□√无□计算器□直尺□圆规（请在使用工具前打√）注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。一、选择题(共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和5B）2和4C）4和2D）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）
