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

20XX 年全国硕士研究生统一入学考试自命题试题（副卷） ******************************************************************************************** 学科与专业名称：计算机技术，软件工程考试科目代码与名称：830 数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一.选择题(每题 2 分，共 30 分) 在数据结构中，从逻辑上可以把数据分为（ ）。 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 设某无向图中有n 个顶点e 条边，则该无向图中所有顶点的度之和为（ ）。 A．n B.e C.2n D.2e 在内部排序中,排序时不稳定的有( )。 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序 在循环队列中，若front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的条件是( )。 front==rear+1 B．rear==front+1 C．front==rear D．front==0 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为( )。 p-next=p-next-next B. p=p-next C. p=p-next-nex