|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页共 5 页
桂林电子科技大学 2015 年研究生统一入学考试试题
科目代码：823 科目名称：数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。
PART I 数据结构部分
一、 选择题（24 分。共 8 小题，每小题 3 分）
1. 关于数据结构的描述，正确的是（）。
A．数据的逻辑结构可以划分为：线性结构、树型结构和索引结构
B．一种逻辑结构可采用多种存储结构实现
C．一种存储结构只能实现一种逻辑结构
D．现实世界中数据对象的 1 对多联系可以采用线性结构表达
2. 关于顺序表和链接表的描述，错误的是（）。
A．顺序表和链接表是线性表的不同存储结构实现
B．顺序表将线性表中数据元素之间的相邻关系映射为数据物理位置上的相邻关系
C．分别在具有 n 个数据元素的顺序表和链接表中查找数据元素 K，链接表的查找效率要
高于顺序表。
D．数组可以作为线性表的一种顺序表实现
3. 图 1 中，（a）是结点结构，（b）是指针 s 指向的待插入结点，（c）是双向链表片段，则在
（c）中 p 指针指向的结点前面插入指针 s 指向的结点的操作是（）。
图 1 双向链表
A．s->rlink=p; s->llink=p->llink; p->llink->rlink=s; p->llink=s;
B．p->llink=s; s->rlink=p; s->llink=p->llink; p->llink->rlink=s;
C．p->llink->rlink=s; p->llink=s; s->rlink=p; s->llink=p->llink;
D．s->rlink=p; s->llink=p->llink; p->llink=s; p->llink->rlink=s;
4. 若出栈的顺序是 a, b, c, d, e，则入栈的顺序不可能是（）。
A．a, b, c, d, e B．e, d, c, b, a C．d, e, c, b, a D．a, e, d, c, b
5. 二叉树的前序序列是：ABDCGEF，中序遍历序列是：DBCGAEF，则该二叉树的叶子结点数
目是（）。
A．2 B．3 C．4 D．5
a b c
llink rlinkdata
p
（a）
s x
（b）
（c）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
