|
第 1 页共 5 页
桂林电子科技大学 2015 年研究生统一入学考试试题
科目代码：823 科目名称：数据结构+操作系统
请注意：答案必须写在答题纸上（写在试题上无效）。
PART I 数据结构部分
一、 选择题（24 分。共 8 小题，每小题 3 分）
1. 设数据结构 B=，其中 K={a，b，c，d}，R={，，, }，
则 B 是（）。
A．线性结构 B．树型结构 C．图型结构 D．索引结构
2.若线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下面最
适合的存储结构是（）。
A．带头指针的单链表 B．带头指针的双链表
C．带头指针的单循环链表 D．带尾指针的单循环链表
3.图 1 中，（a）是结点结构，（b）是双向链表片段，若要删除（b）中 p 指针指向结点的后继
结点，则正确的操作是（）。
图 1 双向链表
A．p->rlink->data=p->data; p->llink->rlink=p->rlink; p->rlink->llink=p->llink; free(p);
B．p->rlink->data=p->data; p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p);
C．p->rlink=p->rlink->llink; p->rlink->rlink->llink=p; free(p->rlink);
D．p->rlink->rlink->llink=p; p->rlink=p->rlink->llink; free(p->rlink);
4. 设栈 S 和队列 Q 的初始状态为空，元素 a，b，c，d ，e，f 依次进栈，一个元素出栈后即
进入队列 Q。如果 6 个元素出队列的顺序是 b，d，c，f，e，a，则栈 S 的容量至少应该是
（）。
A．2 B．3 C．4 D．5
5．给定有序表{ 16，23，32，45，51，62，73，79，80 }，若采用二分检索法查找关键码值
为 62 的数据元素，（）次比较后查找成功。
A．1 B．2 C．3 D．4
6. 给定一棵具有 n 个结点的二叉树，在不违背二叉树定义以及不改变根结点的基础上，向二
叉树中任意一个可插入结点的位置插入一个新的结点，则生成的新二叉树有（）。种可能。
A．n-1 B．n C．n+1 D．2n
a b c
llink rlinkdata
p
（a）
（b）
c
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
