|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 3 页
桂林电子科技大学 2015 年研究生统一入学考试试题
科目代码：910 科目名称：数据结构
请注意：答案必须写在答题纸上（写在试题上无效）。
一 选择题（2 分/题，共 20 分）
1、在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结
点的( )。
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;
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
