资源简介：2013年暨南大学830数据结构考研真题硕士研究生入学考试试题    

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

 

2013 年全国硕士研究生统一入学考试自命题试题（副卷）
********************************************************************************************
学科与专业名称：计算机技术，软件工程
考试科目代码与名称：830 数据结构
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题 2 分，共 30 分)
1．在数据结构中，从逻辑上可以把数据分为（ ）。
A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D. 内部结构和外部结构
2. 设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的度之和为（ ）。
A．n B. e C. 2n D. 2e
3. 在内部排序中,排序时不稳定的有( )。
A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序
4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的
条件是( ) 。
A．front==rear+1 B．rear==front+1 C．front==rear D．front==0
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为
( )。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
6. 最坏情况下堆排序的时间复杂度是( )。
A. O(log2n) B. O(log2n
2
) C. O(nlog2n) D. O(n
2
)
7. 设使用的邻接表表示某有向图，则顶点 vj 在表结点中出现的次数等于（ ）。
A. 顶点 vj 的度 B. 顶点 vj 的出度 C. 顶点 vj 的入度 D. 无法确定
8．树最适合用来表示（ ）。
A．有序数据元素 B． 无序数据元素
C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据
9．具有 n 个顶点的连通图至少应有（ ）条边。
A．n-1 B．n C．n(n-1)/2 D．2n
10. 时间复杂度不受数据初始状态影响而恒定为 O(nlog2n）的是（ ）。
A．堆排序 B．冒泡排序 C．希尔排序 D．快速排序
考试科目： 数据结构 共 6 页，第 1 页

 

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