2012西南交通大学考研959真题专硕.docVIP

2012西南交通大学考研959真题专硕 试题代码：959 西南交通大学 2011 年硕士研究生入学考试 试题名称：数据结构 考生注意： 1. 本试题共 4 题，共 6 页，满分 150 分，请认真检查； 2. 答题时，直接将答题内容写在考场提供的答题纸尚，答在试卷上的内容无效； 3. 请在答题纸上按要求填写试题代码和试题名称； 4. 试卷不得拆开，否则遗失后果自负。 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 签字 一、单项选择题（本大题共 25 题，每题 2 分，共 50 分） 1. 以下属于数据的逻辑结构的是【 】A．顺序表 B.哈希表 C.线性表 D.单链表 2.计算机所处理的数据一般具有某种内在联系，这是指【 】 A.数据与数据之间存在某种关系 B.数据元素与数据元素之间存在某种关系 C.元素内部存在某种结构 D.数据项与数据项之间存在某种关系 3.线性表是具有 n 个【 】的有限序列（n0）。A.表元素 B.字符 C.数据元素 D.数据项 4.若某线性表最常用的操作是存取任意指定序号的元素和在表尾进行插入和删除，则选用【 】的存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 5.若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。 A.O(0) B. O(1) C. O(n) D. O() 6.如果对线性表的运算只有两种，即删除第一个数据元素，在最后一个数据元素的后面插入一个新数据元素，则最好使用【 】 A.只有表头指针没有表尾指针的单循环链表 B.只有表尾指针没有表头指针的单循环链表 C.非循环双链表 D.顺序表 7.对于一个线性表，既要求能够较快速地进行插入和删除，又要求存储结构能反映数据元素之间的逻辑关系，则应该采用【 】 A.顺序存储方式 B.链式存储方式 C.随机存储方式 D.以上均可以 8.用单链表表示的链队列的链表指针在链表的【 】A.链头 B.链尾 C.链中 D.都不是 9.对于循环队列【 】 A.无法判断队列是否为空 B.无法判断队列是否为满 C.队列不可能为满 D.以上说法都不对 10.一个栈的进栈序列为 A、B、C、D、E，则栈的不可能的输出序列是【 】 A.EDCBA B.DECBA C.DCEAB D.ABCDE 11.循环队列的最大容量为 M，则队空的条件是【 】 A.rear==front B.(rear+1)%M==front C.rear+1==front D.(rear-1)%M==front 12.【 】是 C 语言中串abcd321ABCD的子串。 A.abcd B.321AB C.abcABC D.21AB 13.稀疏矩阵一般的压缩方法有两种，即【 】 A.二维数组和三维数组 B.三元组和散列 C.三元组表和十字链表 D.散列和十字链表 14.利用二叉链表作为树的存储结构，则根结点的右指针是【 】。 A.指向最左孩子 B.指向最右孩子 C.空 D.非空 15.一棵具有 n 个结点的完全二叉树的高 h 为【 】。 16.某二叉树的先序遍历序列和后序遍历序列正好相同，则该二叉树一定是【 】。 A.空或只有一个结点 B.完全二叉树 C.二叉排序树 D.高度等于其结点树 17.已知一棵完全二叉树有 625 个结点，叶结点的个数为【 】。 A.311 B.312 C.313 D.其他 18.一个有 n 个顶点的有向图最多有【 】条边。 A. B.n(n-1) C.n(n-1)/2 D.2n 19.下列哪种图的邻接矩阵一定是对称的？【 】 A.有向图 B.无向图 C.AOV 图 D.AOE 图 20.在有向图的邻接表存储结构中，与顶点 v 对应的单链表中结点的个数是【 】