资料详情
2015年桂林电子科技大学910数据结构(2015-A)考研真题
研导师温馨提示：
历年专业课真题是考研专业课最珍贵的资料，每年的专业课真题重复的题型非常多。考生应把历年考题反复做透，做到融汇贯通。
专业课复习建议：
1、备考初期以课本为主，把课本的专业课必考点巩固好，打好基础。另外，一般情况下，课后习题也很关键。
2、备考中期可以通过辅助参考书，来加以强化训练。同时，也可以开始接触考研真题。
3、真题吃透，建议多做几遍，模拟考研现场进行练习。冲刺后阶段，也应回归课本，梳理知识点。
ps.可以站在出卷老师的角度进行思考，实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。
资料内容：
2015年桂林电子科技大学910数据结构(2015-A)考研真题
真题原文：
桂林电子科技大学2015年研究生统一入学考试试题
科目代码：910 科目名称：数据结构
请注意：答案必须写在答题纸上（写在试题上无效）。一 选择题（2分/题，共20分）
A．直接前趋 B.直接后继 C.开始结点 D.终端结点
2、在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为( )。
A．O（1） B.O（log2n） C.O（n） D.O（n2）
3、常用于函数调用的数据结构是( )。
A.栈 B.队列 C.链表 D.数组
4、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）。
A．问题规模 B．语句条数 C．循环层数 D．函数数量
5、具有线性结构的数据结构是（ ）。
A．树 B．图 C．栈和队列 D．广义表
6、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ ）
A．v1，v2，v3，v4，v5，v6，v7
B．v1，v2，v5，v4，v3，v7，v6
C．v1，v2，v3，v4，v7，v5，v6
D．v1，v2，v5，v6，v7，v3，v4
7、对线性表进行二分查找时，要求线性表必须( )
A.以顺序方式存储
B.以链式方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列
8、指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ ）
A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;
资料截图：
下载地址：
 |
2015年桂林电子科技大学910数据结构(2015-A)考研真题 |
![](/list-183.ht</li>
</ul>
</div>
</div>
</div>
<!--返回顶部-->
<div class="fixed backtop" data-offset-fixed="0">
<a class="win-backtop"></a>
</div>
<!--详情层-->
<div class="detailsbox">
<div class="warp clearfix">
<div class="detailsimg float-left" style="background-color: #fff;; overflow:hidden"><center><img src=/uploads/allimg/171028/7-1G02R22629328-lp.png height=){kind=link}