资源简介：2017年温州大学831数据结构考研真题考研试题硕士研究生入学考试试题    

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

 

2017 年硕士研究生招生考试试题（A 卷）
科目代码及名称：831 数据结构 适用专业：081201 计算机系统结构
081202 计算机软件与理论
第 1 页，共 6 页
（请考生在答题纸上答题，在此试题纸上答题无效）
一、 单项选择题（每小题 3 分，共 45 分）
1. 线性表中的每一个元素都有一个前驱和后继元素。这个断言是（ ）。
A. 正确的 B. 错误的
2. 线性表的链接实现有利于（ ）运算。
A. 插入 B. 读表元 C. 查找 D. 定位
3. 在一个带有头结点的单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行（ ）。
A. HL＝p; p->next＝HL; B. p->next＝HL; HL＝p;
C. p->next=Hl; p＝HL; D. p->next＝HL->next; HL->next＝p;
4. 字符 A、B、C、D 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（ ）
个不同的字符串？
A. 15 B. 14 C. 16 D. 21
5. 采用链结构存储线性表时，其结点地址（ ）。
A. 必须是连续的 B. 连续不连续都可以
C. 部分地址必须是连续的 D. 必须是不连续的
6. 队列的删除操作是在（ ）进行。
A. 队首 B. 队尾 C. 队前 D. 对后
7. 当利用大小为 N 的数组顺序存储一个栈时，假定用 top=N 表示栈空，则退栈时，用（ ）语句
修改 top 指针。
A. top++; B. top=0; C. top--; D. top=N;
8. 二叉树的第 i 层上最多含有结点数为（ ）。
A. 2
i
B. 2
i-1
-1 C. 2
i-1
D. 2
i+1
-1
9. 完全二叉树中，若一个结点没有左孩子，则它必是叶子。这个断言是（ ）。
A. 正确的 B. 错误的
10. 不使用递归也可实现二叉树的先序、中序和后序遍历。这个断言是（ ）。
A. 正确的 B. 错误的
11. 对于下图的 AOE 网中，计算顶点 4 所表示的事件最早发生时间 ve(4)是（ ）。

 

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