2014暨南大学数据结构考研真题.docVIP

.WORD文档下载可编辑. 专业资料整理分享 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 分别表示队头元素和队尾元素的位置，则判