2016年桂林电子科技大学910数据结构(2016-B)考研真题

研导师温馨提示：

历年专业课真题是考研专业课最珍贵的资料，每年的专业课真题重复的题型非常多。考生应把历年考题反复做透，做到融汇贯通。

专业课复习建议：

1、备考初期以课本为主，把课本的专业课必考点巩固好，打好基础。另外，一般情况下，课后习题也很关键。

2、备考中期可以通过辅助参考书，来加以强化训练。同时，也可以开始接触考研真题。

3、真题吃透，建议多做几遍，模拟考研现场进行练习。冲刺后阶段，也应回归课本，梳理知识点。

ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。

资料内容：
 

2016年桂林电子科技大学910数据结构(2016-B)考研真题

真题原文：

桂林电子科技大学2016年研究生统一入学考试试题
科目代码：910         科目名称：数据结构
请注意：答案必须写在答题纸上（写在试题上无效）。
一、单项选择题（每小题2分，共20分）
1. 在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为（  ）。
(A)逻辑结构     (B)顺序存储结构   (C)链式存储结构      (D)以上都不对
2. 在一个单链表中，若p所指结点之后插入一个结点s，则执行（   ）。
(A)q = p->next; s->next = q;            (B) q = p->next; p->next = s;
(C) s->next = p->next;p->next = s       (D) p->next = s;
3. 用链接方式存储的队列，在进行插入运算时(    )。
(A) 仅修改头指针  　         (B) 头、尾指针都要修改
(C) 仅修改尾指针             (D) 头、尾指针可能都要修改
4.下列编码中属前缀码的是(  )
（A）{1,01,000,001}              （B）{1,01,011,010}
（C）{0,10,110,11}               （D）{0,1,00,11}
5. 两个字符串相等的充要条件是（  ）。
(A) 两个字符串的长度相等     (B) 两个字符串中对应位置上的字符相等
(C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对
6. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（  ）。
(A) O(n)    (B) O(nlog2n)    (C) O(1)    (D) O(n2)
7. 假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为（   ）。
(A) 15              (B) 16            (C) 17           (D) 47
8. 下面答案（ ）是二叉排序树。
(A)二叉树中的每个结点的两棵子树的高度差的绝对值不大于１
(B) 二叉树中的每个结点的两棵子树的高度差等于１
(C) 二叉树中的每个结点的两棵子树是有序的
(D) 二叉树中的每个结点的关键字大于其左子树（如果存在）所有结点的关键字值， 且小于其右子树（如果存在）所有结点的关键字值。
9. 已知有向图G=（V,E）,其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>

资料截图：



下载地址：
 

2016年桂林电子科技大学910数据结构(2016-B)考研真题