江西理工大学873数据结构2015年考研真题
2024-10-22
999+
730.43KB
6 页
侵权投诉
江西理工大学
2015年硕士研究生入学考试试题
第 1 页 共 6 页
考试科目代码及名称： 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的节点
江西理工大学
2015年硕士研究生入学考试试题
第 2 页 共 6 页
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. 哈希表 C. 有序表 D. 单链表
9、若一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,
则pi的值是（ ○9 ）。
A. i B. n-i C. n-i+1 D. 不确定
10、对于一棵具有n个结点、度为5的树来说，（ ○10 ）
A. 树的高度至多是n-3 B. 树的高度至多是n-4
C. 树的高度至多是n D. 树的高度至多是n-5
11、一个有n个顶点的无向图最多有（ ○11 ）条边。
A. n B. n(n-1) C. n(n-1)/2 D. 2n
12、任何一个无向连通图的最小生成树（○12）。
A. 有一棵或多棵 B. 只有一棵
C. 一定有多棵 D. 可能不存在
13、串是一种特殊的线性表，其特殊性体现在（○13 ）。
A．可以顺序存储 B．数据元素是一个字符
C．可以链式存储 D．数据元素可以是多个字符若
14、下面（○14 ）算法适合构造一个稠密图G的最小生成树。
A． Prim算法 B．Kruskal算法
C．Floyd算法 D．Dijkstra算法
15、下述几种排序方法中,要求内存量最大的是（○15 ）。
A．插入排序 B．选择排序 C．快速排序 D．归并排序
摘要：
展开>>
收起<<
江西理工大学2015年硕士研究生入学考试试题第1页共6页考试科目代码及名称：873数据结构（A卷）要求：答案一律写在考点发放的答题纸上，写在试题上无效。说明：本试卷共五大题。有关程序设计语言可以是C,C++或Java一、单项选择题：1~15小题。每小题2分，共30分；请把每个空的代码及其对应答案写在答题纸上。1、树形结构不具备这样的特点：（○1）A.每个节点可能有多个后继（子节点）B.每个节点可能有多个前驱（父节点）C.可能有多个内节点（非终端结点）D.可能有多个叶子节点（终端节点）2、在顺序队列中，元素的排列顺序（○2）。A.由元素插入队列的先后顺序决定B.与元素值的大小有关C.与队首指针和...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
