|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 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={,,
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
