|
第 1 页 共 3 页
桂林电子科技大学 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={,,
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
