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