暨南大学830数据结构2014年考研专业课真题试卷
暨南大学软件工程830数据结构2016年真题
2016年全国硕士研究生统一入学考试自命题试题（A卷）
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考试科目：数据结构共5 页，第1 页
考试科目：数据结构共5 页，第2 页
考试科目：数据结构共5 页，第3 页
考试科目：数据结构共5 页，第4 页
考试科目：数据结构共5 页，第5 页
《暨南大学830数据结构2011-2019年考研真题及答案解析》
Ⅰ 历年考研真题试卷................................................................................................................2
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题.................................................. 2 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题.................................................. 8 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题................................................ 13 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 18 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题（B 卷）................................ 23 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 28 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 34 暨南大学 2018 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 40 暨南大学 2019 年招收攻读硕士学位研究生入学考试试题（A 卷）................................ 45
暨南大学830数据结构2010,2012--2020年考研真题
2020年全国硕士研究生统一入学考试自命题试题B卷
******************************************************************************************** 学科、专业名称：网络空间安全
研究方向：网络空间安全083900
考试科目名称及代码：数据结构830
2014年暨南大学考研真题803西方经济学硕士学位研究生入学考试试卷
年招收攻读硕士学位研究生入学考试试题
*******************************************************************************************
*
学科、专业名称：
研究方向：
考试科目名称：西方经济学
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
小题，，每小题3分，共45分）
一、单项选择题
一、单项选择题（（15小题
1、关于汽油的需求价格弹性，以下哪种说法正确？（）
A.短期富有弹性，长期相对缺乏弹性；
B.短期和长期一样富有弹性；
C.短期缺乏弹性，长期更富有弹性；
D.长期和短期一样缺乏弹性。
2、总效用增加时，边际效用（）。
A.为正，且不断减少；
B.为正，且不断增加；
C.为负，且不断增加；
D.为负，且不断减少。
3、已知某要素的投入量为10单位时，总产量为99单位，要素投入量增加到11单位时，平均产量为10单位，则边际产量为（）。
A.9；
B.10；
C.11；
D.12。
4、完全垄断厂商的总收益与价格同时增加的前提是（）。
A. E d>1；
B.E d=1；
C. E d=0；
D.E d<1。
5、如果有a和b两个消费者，对于a消费者来说，以商品x代替商品y的边际替代率为2；对于b消费者来说，以商品x替代商品y的边际替代率为4，那么a和b之间会发生的交换情况是（）。
A.a用x和b交换y；
B.a用y和b交换x；
C.a、b之间不进行任何交换；
D.以上均不正确。
6、两个寡头厂商在进行博弈竞争，他们的策略及支付矩阵如下，则（）。
2011年广东暨南大学数据结构考研真题解析版
p=
;
if (!p) return FALSE;
p->data = e;
p->next =
;
= p;
Q->rear =
;
return TRUE;
}
2. 下面是先序遍历二叉树的算法非递归算法，请在
处填上适当内容，使其成
为一个完整算法。
typedef struct BiTNode { // 结点结构
TElemType
B．中序
C．后序
D．层次
12. 稀疏矩阵一般的压缩存储方法有两种,即:（
）。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
13. 循环队列中是否可以插入下一个元素 （
）。
A. 与曾经进行过多少次插入操作有关.
B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关
2011 年广东暨南大学数据结构考研真题
学科与专业名称：计算机技术，软件工程
考试科目代码与名称：830 数据结构 考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一. 选择题(每题 2 分，共 30 分)
1．队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
暨南大学2020年《830数据结构》考研专业课真题试卷
2020年全国硕士研究生统一入学考试自命题试题B卷
********************************************************************************************学科、专业名称：网络空间安全
研究方向：网络空间安全083900
考试科目名称及代码：数据结构830
考试科目：数据结构1/
9
数据结构考研真题及其答案
一、选择题
1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】
A．问题的规模 B. 待处理数据的初态 C. A和B
3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列
D. 调度方法
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】
4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.
5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4
暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
4/4
三．判断题（每题 2 分，共 20 分，正确的选 T，错误的选 F）
1. 一棵高度为 h 的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（ ） 2. 平衡二叉树（AVL）的优点是能够保证在最坏情况下的查找时间复杂度为 O(logN)。（ ） 3. 无向图的邻接矩阵是对称的，因此只需要存储矩阵的下三角阵以节省存储空间。 ( ) 4. 一棵高度为 h 的完全二叉树可能的最大结点个数为 2h 个。（） 5. 在快速排序、冒泡排序、希尔排序、堆排序中，空间复杂度最高的是快速排序。（） 6. 将一棵树转化成一棵二叉树，则该二叉树的右子树不一定为空。（） 7. 通过使用线性链表来实现堆栈，可以使得每次入栈/出栈操作的时间复杂度为 O(1)。（ ） 8. 深度优先搜索的核心数据结构是队列。（） 9. 将包含 n 个元素的升序线性链表改成降序线性链表所需要的时间复杂度为 O(n)。（） 10. 选择排序算法是稳定的。（）
(完整word版)暨南大学计算机830数据结构2018年真题
2018年全国硕士研究生统一入学考试自命题试题（A卷）
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211
考试科目：数据结构共5页，第1 页
考试科目：数据结构共5 页，第2 页
图2
考试科目：数据结构共5 页，第3 页
考试科目：数据结构共5 页，第4 页
考试科目：数据结构共5 页，第5 页
计算机专业基础综合数据结构(排序)历年真题试卷汇编5
计算机专业基础综合数据结构（排序）历年真题试卷汇编5
(总分：66.00，做题时间：90分钟)
一、单项选择题(总题数：15，分数：30.00)
1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。【2009年全国试题9(2分)】
A.3，5，12，8，28，20，15，22，19 √
B.3，5，12，19，20，1 5，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，1 5，22，19
首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。沿结点3到根的路径调整堆，直到满足堆的定义为止。
2.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。【2009年全国试题10(2分)】
A.起泡排序
B.插入排序√
C.选择排序
D.二路归并排序
起泡排序的特点是待排序元素相邻两两比较，逆序交换，每趟有一个最大元素到达底部(或一个最小元素到达顶部)；插入排序的特点是先假定第一个元素有序，从第二个元素起，每趟将未排序元素的第一个元素插入的前面有序子文件中；选择排序的特点是第一趟在待排序元素中选最小(或最大)元素和第一个元素交换，第二趟在未排序元素中选次小(或次大)和第二个元素交换；二路归并排序是两两归并，再四四归并，等等。
3.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是( )。【2010年全国试题10(2分)】
2014年计算机统考真题及解析
2014 年全国硕士研究生入学统一考试
计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．下列程序段的时间复杂度是。
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2) 2．假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中，当扫描到f 时，栈中的元素依次是。
A．+ ( * - B．+ ( - * C．/ + ( * - * D．/ + - *
3．循环队列放在一维数组A[0…M-1]中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1 个元素。初始时为空。下列判断队空和队满的条件中，正．确．的是。
A．队空：end1 == end2；队满：end1 == (end2+1)mod M
B．队空：end1 == end2；队满：end2 == (end1+1)mod (M-1)
C．队空：end2 == (end1+1)mod M；队满：end1 == (end2+1)mod M
D．队空：end1 == (end2+1)mod M；队满：end2 == (end1+1)mod (M-1)
4．若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是。
计算机专业基础综合数据结构(排序)历年真题试卷汇编5
计算机专业基础综合数据结构（排序）历年真题试卷汇编5
(总分：66.00，做题时间：90分钟)
一、单项选择题(总题数：15，分数：30.00)
1.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。【2009年全国试题9(2分)】
（分数：2.00）
A.3，5，12，8，28，20，15，22，19 √
B.3，5，12，19，20，1 5，22，8，28
C.3，8，12，5，20，15，22，28，19
D.3，12，5，8，28，20，1 5，22，19
解析：解析：首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。沿结点3到根的路径调整堆，直到满足堆的定义为止。
2.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。【2009年全国试题10(2分)】
（分数：2.00）
A.起泡排序
B.插入排序√
C.选择排序
D.二路归并排序
解析：解析：起泡排序的特点是待排序元素相邻两两比较，逆序交换，每趟有一个最大元素到达底部(或一个最小元素到达顶部)；插入排序的特点是先假定第一个元素有序，从第二个元素起，每趟将未排序元素的第一个元素插入的前面有序子文件中；选择排序的特点是第一趟在待排序元素中选最小(或最大)元素和第一个元素交换，第二趟在未排序元素中选次小(或次大)和第二个元素交换；二路归并排序是两两归并，再四四归并，等等。
3.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是( )。【2010年全国试题10(2分)】
暨南大学2023考研真题830 数据结构
2023年招收攻读硕士学位研究生入学考试试题A卷
******************************************************************************************** 招生专业与代码：网络空间安全
考试科目名称及代码：数据结构830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共20分)
1. 以下数据结构中, ( )是非线性数据结构
A．字符串B．树C．队列D．栈
2. 请选择下面程序段的时间复杂度( )
i = 1;
while (i <= n)
i = i * 3;
A. O（n）
B. O（log3 n）
C. O（n2）
D. O（i * n）
3. 顺序表中第一个元素的存储地址为120，每个元素的长度为5，则第4个元素的地址为( )
A. 135
B. 140
C. 130
D. 145
4. 在单链表中，要将L所指节点插入到M所指节点之后，其语句应为( )
A. L->next = M+1; M->next = L;
B. (*M).next = L; (*L).next = (*M).next;
C. L->next = M->next; M->next = L->next;
D. L->next = M->next; M->next = L;
5. 若让元素1，2，3，4，7依次进栈，则出栈顺序不可能为( )
A. 7, 4, 3, 2, 1
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答
目录
2009 年试题 (1)
填空题 (1)
解答题 (2)
2010 年试题 (2)
填空题 (2)
解答题 (4)
2011 年试题 (4)
填空题 (4)
解答题 (5)
2012 年试题 (6)
填空题 (6)
解答题 (7)
2013 年试题 (8)
填空题 (8)
解答题 (9)
2014 年试题 (10)
填空题 (10)
解答题 (11)
2015 年试题 (12)
填空题 (12)
解答题 (14)
2009 年试题
填空题
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要
输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
A.栈
B.队列
C.树
D.图
2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即
进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是
A．1 B.2 C.3 D.4
3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是
A．LRN B.NRL C.RLN D.RNL
4.下列二叉排序树中，满足平衡二叉树定义的是
5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数
最多是
A．39 B.52 C.111 D.119
6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原
暨南大学计算机830数据结构2015年真题
2015年全国硕士研究生统一入学考试自命题试题（B卷）
******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考试科目名称及代码：数据结构830
考试科目：数据结构共5 页，第1 页
考试科目：数据结构共5 页，第2 页
考试科目：数据结构共5 页，第3 页
考试科目：数据结构共5 页，第4 页
考试科目：数据结构共5 页，第5 页
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
(总分：70.00，做题时间：90分钟)
一、单项选择题(总题数：15，分数：30.00)
1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x；
（分数：2.00）
A.O(log 2 n) √
B.O(n)
C.O(nlog 2 n)
D.O(n 2 )
解析：
2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n 一1)；
（分数：2.00）
A.O(log 2 n)
B.O(n) √
C.O(nlog 2 n)
D.O(n 2 )
解析：
3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】
（分数：2.00）
A.O(n)
B.O(m×n)
C.O(min(m，n))
D.O(max(m，n)) √
解析：
4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++；
（分数：2.00）
A.O(log 2 n)
B.O(n)
C.O(nlog 2 n) √
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（）
2.双循环链表中，任一结点的前驱指针均为不空.
（）
3.对于 n 个记录的集合进行冒泡排序，在最坏情况下的时间复杂度是 O(n2). ( )
4. 快速排序是排序算法中最快的一种.
（）
5. 设有序的关键字序列是（2，5，8，9，12，14，16，18，20，22，25），当用折半查找
方法查找关键字 22 时，需经 3 次比较运算.
（）
6.向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度 h. （ ）
7.散列法存储的思想是由关键字值决定数据的存储地址。
（）
8.连通图的广度优先搜索中可以采用队列来暂存刚访问过的顶点.
（）
9. 一棵 m 阶 B-树中每个结点最多有 m 棵子树，非终端结点最少有 2 棵子树.
()
10. 冒泡排序是稳定的.
暨南大学2014年考研专业课真题试卷（原版）
2014 年招收攻读硕士学位研究生入学考试试题( A 卷)
********************************************************************************************
招生专业与代码：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，软件工程 083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
A.插入 B.读表元素 C. 查找 D.定位
3．从一个长度为 n 的顺序表中删除第 i 个元素（1≤i≤n）时，需向前移动（ ）个元素.
A. n-i
B. n-i+1
C. n-i-1
4.具有 n 个顶点的完全有向图的边数为( ).
D. i
A. n(n-1)/2 B. n(n-1)
C. n2
5.快速排序在( )情况下最不利于发挥其长处.
14. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为(
). A． p->next=p->next->next
B． p=p->next
C． p=p->next->next
D． p->next=p
15.下面的序列中，(
)是堆.
A. 1，2，8，4，3，9，10，5 C. 9，8，7，6，4，8，2，1
B.1，5，10，6，7，8，9，2 D.9，8，7，6，5，4，3，7
二．填空题(每空 2 分，共 20 分)
1. 线性结构中元素之间存在一对一关系，树型结构中元素之间存在
图型结构中元素之间存在
关系.
2. 单链表中设置头结点的作用是
3.由 n 个权值构成的哈夫曼树共有
个结点.
4.已知一个图的邻接矩阵表示，删除所有从第 i 个结点出发的边的方法是
法是(
).
A. 归并排序
B. 快速排序
C. 直接插入排序
D. 堆排序
考试科目： 数据结构
共 4 页，第 1 页
暨南大学2014年考研专业课真题试卷（原版）
13. 在 AOE 网中，完成工程的最短时间是（
）.
A．从源点到汇点的最短路径的长度
B．从源点到汇点的最长路径的长度
C．最长的回路的长度
D．最短的回路的长度
a1=5 V1
1 a2=3
V2 a3=2
1
a4=12 V3
1a5=4
V4 a6=9
1 图1
a7=7 V5
a1=5
5 a8=3
1
V6 a9=6
1
3.简述下列算法的功能.（6 分） void process( Sqlist &L) //L 为线性表,用顺序存储结构表示
{ int i=0, j; While （i<L.length && L.elem[i]!=X） i++; for (j=i+1;j<L.length; j++) if (L.elem[j]!=X) { L.elem[i]=L.elem[j]; i++; } L.length=i;
10.具有 6 个顶点的无向图至少应有（
）条边才能确保是一个连通图.
A．5
B．6
C．7
D．8
11.对具有 n 个结点的有序表中折半查找时，其时间复杂度是 (
).
A. O(log2n）
B. O(nlog2n）
C. O(n）
D. O(n2）
12. 通过一趟排序就能从整个记录序列中选择出具有最大（或最小）关键字的记录，这种排序方
)
A. edcba B. decba C. dceab D. abcde
8. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 (
)
A. n B. n/2 C.(n+1)/2 D.(n-1)/2 9.下列哪种排序需要的附加存储开销最大( ).
A 快速排序 B 堆排序 C 归并排序 D 插入排序
()
考试科目：数据结构
共 4 页，第 2 页
暨南大学2014年考研专业课真题试卷（原版）
四．简答题（共 45 分） 1.已知一棵二叉树的中序为 CDBAGFHE, 后序为 DCBGHFEA,画出这棵二叉树.(6 分)
2.如图 1 所示的 AOE 网(V1 表示工程的开始,V8 表示工程的结束), 假设工程从时间 0 开始, 求出所有事件和活动允许发生的最早及最晚时间,并给出关键路径.( 14 分)
考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一．选择题(每题 2 分，共 30 分)
1.数据结构是研究数据的(
)以及它们之间的相互关系.
A. 理想结构,物理结构
B.理想结构,抽象结构
C. 物理结构,逻辑结构
D.抽象结构,逻辑结构
2.线性表的链接实现有利于( )运算
D. n2-1
A. 被排序的数据量太大. B. 被排序数据中含有多个相同的关键字.
C. 被排序的数据完全无序 D. 被排序的数据已基本有序
6. 线性表采用链式存储时,其地址( ).
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续与否均可以
7.一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是(
. 5. 队列只允许在表的一端插入，在另一端删除；插入的一端叫
；对队列的访问是按照
的原则进行的.
6. 在哈希查找方法中，要解决两方面的问题，它们分别是
.
关系， .
ቤተ መጻሕፍቲ ባይዱ，删除的一端叫 及
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1.已知一颗树的先序序列和后序序列，一定能构造出该树.