资源简介：桂林电子科技大学823数据结构+操作系统B2015年考研真题考研试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 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

 

说明：本站提供的《桂林电子科技大学823数据结构+操作系统B2015年考研真题考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。