江西理工大学研招.PDF

江西理工大学 2015 年硕士研究生入学考试试题 考试科目代码及名称： 873 数据结构 （A 卷） 要求：答案一律写在考点发放的答题纸上，写在试题上无效。 说明：本试卷共五大题。有关程序设计语言可以是C, C++或Java 一、单项选择题：1~15 小题。每小题 2 分，共 30 分；请把每个空的代码及其 对应答案写在答题纸上。 1、树形结构不具备这样的特点：（ 1 ） ○ A. 每个节点可能有多个后继（子节点） B. 每个节点可能有多个前驱（父节点） C. 可能有多个内节点（非终端结点） D. 可能有多个叶子节点（终端节点） 2、在顺序队列中，元素的排列顺序（ 2 ）。 ○ A. 由元素插入队列的先后顺序决定 B. 与元素值的大小有关 C. 与队首指针和队尾指针的取值有关 D. 与数组大小有关 3、参加排序的记录可以具有相同的关键码。当一个排序方法在排序过程中 不改变这种相同关键码记录的原始输入顺序时，称之为稳定的；反之称为不稳 定的。下面4 种排序方法中，属于不稳定的排序方法是（ 3 ）。 ○ A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 折半插入排序 4、二叉树与度数为2 的树相同之处包括（ 4 ）。 ○ A. 每个节点都有1 个或2 个子节点 B. 至少有一个根节点 C. 至少有一个度数为2 的节点 D. 每个节点至多只有一个父节点 5、含有27 个关键字节点的平衡二叉树（AVL 树）（ 5 ） ○ A. 有13 个度数为2 的节点 B. 最大高度为6 C. 最低高度是6 D. 有14 个度数为0 的节点 第 1 页 共 6 页 江西理工大学 2015 年硕士研究生入学考试试题 6、链式存储设计时，结点内的存储单元地址 （ 6 ） ○ A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续 7、在一个单链表中，若p 所指结点不是最后结点，在p 之后插入s 所指结 点，则执行 （ 7 ） ○ A. s-next=p;p-next=s; B. s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 8、以下属于逻辑结构的是 （ 8 ） ○ A. 顺序表 B.