桂林电子科技大学910数据结构-B2016年考研真题考研专业课真题
● 摘要
桂林电子科技大学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) 两个字符串中对应位置上的字符相等
(D) 以上答案都不对 (C) 同时具备(A)和(B)两个条件
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={
第 1 页 共 3 页