宁波大学2019年《916数据结构与算法》考研专业课真题试卷
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、单链表中，增加一个头结点是为了（）。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
数据结构考研真题和答案
数据结构考研真题和答案数据结构是计算机科学中的重要基础课程，对于计算机专业的学生而言，掌握好数据结构非常关键。
考研阶段，数据结构也是一个必考科目。
本文将介绍一些常见的数据结构考研真题以及详细的答案解析，希望能帮助同学们更好地备考。
1. 简述线性表的定义，举例说明线性表的应用场景。
线性表是数据结构中最基本的一种结构，它是由相同数据类型的有限个数据元素组成的序列。
线性表的特点是存储结构唯一，数据元素之间是一对一的关系。
在实际应用中，线性表常用来表示一组某种类型的数据集合，例如存储学生的学号信息、存储职工的工号信息等。
2. 解释栈的特点及其应用场景。
栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作，表的另一端称为栈顶。
栈的插入操作称为入栈，删除操作称为出栈。
栈的特点是后进先出（LIFO），即最后插入的元素最先被删除。
栈在实际应用中有很多场景，例如函数调用栈、表达式求值、撤销操作等。
3. 什么是队列？请给出队列的一个实际应用案例。
队列也是一种特殊的线性表，它的特点是只允许在表的一端进行插入操作，而在另一端进行删除操作。
队列的插入操作称为入队，删除操作称为出队。
队列的特点是先进先出（FIFO），即最先插入的元素最先被删除。
队列在实际应用中有很多场景，例如排队、任务调度、消息队列等。
4. 什么是树结构？请简要介绍树结构的一些应用。
树是一种非线性的数据结构，它由n（n>=1）个有限节点组成一个具有层次关系的集合。
树的特点是一个节点可以有多个子节点，但是只能有一个父节点，除根节点外，每个节点可以有多个子节点。
树结构在实际应用中广泛存在，例如文件系统、组织结构、网络拓扑等。
5. 解释二叉树的定义，并给出一种常见的二叉树结构。
二叉树是一种特殊的树结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树的定义为一个有限的节点集合，该集合可以为空，如果非空则必须满足：（1）有且仅有一个称为根的节点；（2）该节点的左子树和右子树也是二叉树。
宁波大学考研真题922结构力学(B卷)硕士研究生入学考试试题(2019年)
科目代码： 922 总分值： 150 科目名称：
EI
A
B
4
l
A 1
5
A
EI
B
A 1
l
1
3i l i
结构力学
3i
3i
0
l2
l2
i
0
0
简
图
P
1
A
B
l/2
l/2
q
3
A
B l
P
A 6
l/2
B l/2
q
A 8
B l
A 14
q
B l
弯
M
F AB
矩
M
F BA
Pl
Pl
8
8
FF SAB
m
l
EI= ³£Êý l
l
l
附表: 相关构件形常数及载常数
简
图
A 1
EI
1
A
B
A 1
l
1
EI
A
B
2
l
A 1
3
A
EI B
A 1
l
弯 M AB
矩 M BA
4i
2i
剪 F SAB
力 F SBA
6i
6i
l
l
6i
6i
12i
12i
l
l
l2
l2
3i
0
3i
3i
l
l
第3页共4页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
结构力学
四、 已知图示结构的力矩分配系数为 A1 1/ 2, A2 1/ 6, A3 1/ 3, 试作 M
宁波大学考研真题917数据结构与程序设计(A卷)硕士研究生入学考试试题(2019年)
data;
ArcNode
*firstarc;
} VertexNode;
typedef struct{
VertexNode
vertex［MAX-VERTEX-NUM］;
int vexnum, arcnum;
/*图的顶点数和弧数*/
GraphKind
kind;
}AdjList;
第 2 页 共 11 页
2. 请用 Prim 算法画出右图最小生成树的生成过程。
3. 请根据输入序列{100 28 6 72 130 54 180 110 138}构造二叉查找树。如果删除元素 28，那么二
叉树又是如何？
4. 什么是 B-树？ 有何特点？ 就下列关键字序列，画出一棵 5 阶 B-树。
（20，54，69，84，71，30，78，25，93，41，7，76）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
2．已知一个单链表 L, 函数 converse 倒置该链表的结点，请在空白处正确填写代码。
Struct SLNode { DateType date; 【1】 ;
for (i=0; i< 【1】
; i++)
{ k=i ; for (j= i+1; j<=n-1; j++)
if (R[ j ] 【2】 R[ k ] )
k=j;
if （k!=i）
{ temp=R[ i ]; R[ i ] = R[ k ]; R[ k ]=temp; }
}
}
(NEW)宁波大学信息科学与工程学院914C程序设计[专业硕士]历年考研真题汇编
![(NEW)宁波大学信息科学与工程学院914C程序设计[专业硕士]历年考研真题汇编](https://img.taocdn.com/s3/m/cd39d91dc850ad02de8041f5.png)
目 录
2015年宁波大学信息科学与工程学院914 C程序设计[专业硕士]考研真题
2014年宁波大学信息科学与工程学院914计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2013年宁波大学信息科学与工程学院914计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2011年宁波大学信息科学与工程学院819计算机软件基础[专业硕士]考研真题
2008年宁波大学信息科学与工程学院819计算机软件基础[专业硕士]考研真题
2007年宁波大学信息科学与工程学院819计算机软件基础（C程序设计+数据结构）[专业硕士]考研真题
2006年宁波大学信息科学与工程学院446计算机软件基础（C程序设计）[专业硕士]考研真题
2005年宁波大学信息科学与工程学院446计算机软件基础（C程序设计）[专业硕士]考研真题
2004年宁波大学信息科学与工程学院446计算机软件基础[专业硕士]考研真题
2015年宁波大学信息科学与工程学院914 C 程序设计[专业硕士]考研真题。
考研数据结构试题（含答案）
考研数据结构试题（含答案）我以⼀名⼤学⽣的⼈格尊严保证，在本场考试中，⾃觉遵守考试纪律，服从考试管理，决不作弊或帮助别⼈作弊！签名：学院专业学号级班··················密···················封·····················线··················命题⼈签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城⼤学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）⼀、单项选择题（共15题，每题2分，共30分）1.研究数据结构就是研究（D ）。
A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作2.在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和⾮紧凑结构C．线性结构和⾮线性结构D．内部结构和外部结构3.算法分析的两个主要⽅⾯是（A ）。
A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和⽂档性D．数据复杂性和程序复杂性4.下⾯程序段的时间复杂度是（ C ）。
2019年浙江宁波大学结构力学考研真题
2019年浙江宁波大学结构力学考研真题
（注：书写工整，分析步骤条理清晰，并附必要图！）
一、 对下列平面体系进行几何组成分析，给出必要分析说明过程与结论。
（本小题10分，结论3分，具体分析过程7分。
）
二、 作出下列结构的弯矩图。
（本小题15分。
）
q
l
2
ql
三、 求图示桁架A 、B 两点间相对线位移AB ∆，EA=常数。
（本小题20分。
）
四、 已知图示结构的力矩分配系数为
,3/1,6/1,2/1321===A A A μμμ试作 M
图。
（本小题20分。
）
A
12kN/m kN .m
1924m
4m
48kN 1
234m
五、 用力法计算图示对称结构，并绘出M 图。
EI ＝常数。
（本小题25分）
六、 用位移法计算图示结构并作M 图。
EI =常数。
（本小题25分。
）
七、 作图示梁的M B 影响线，并利用影响线求给定荷载作用下M B 的值。
(本小题20分)
八、 求图示结构的自振频率。
(本小题15分)
l
l
附表: 相关构件形常数及载常数
,,,F F F F
AB BA SAB SBA
M M F F 2）固端弯矩、固端剪力一律以顺时针转向为正。
宁波大学916数据结构与算法2020年考研专业课真题
宁波大学2020年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：916总分值：150科目名称：数据结构与算法、、选择题：（每个选择2分，共30分）1. 在单链表指针为P的结点之后插入指针为s的结点，正确的操作是（）。
A. p->next=s; s->next=p->next;B. p->next=s->next; p->next=s;C. s->next=p->next; p->next=s;D. p->next=s; p->next=s->next;2. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
A．3，2，6，1，4，5B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，13. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个数是 ( )。
A. rear-front-1B. rear-front+1C. (rear-front+m)%mD. rear-front4. 二分查找算法的时间复杂度是（）。
A. O(n*n)B. O(n)C. O(n*log n) D . O(log n)5. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步：（）。
A.进行队列是否满的判断，存入新元素，移动队尾指针B.进行队列是否空的判断，存入新元素，移动队尾指针C.进行队列是否满的判断，移动队尾指针，存入新元素D.进行队列是否空的判断，移动队尾指针，存入新元素6.设x和y是二叉树中的任意两个结点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是 ( )。
A. x是y的左兄弟B. x是y的右兄弟C. x是y的祖先D. x是y的子孙7. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学2019年《621综合课1》考研专业课真题试卷
民代表大会常务委员会第三次会议通过了《全国人民代表大会常务委员会关于全国人民代表大会
宪法和法律委员会职责问题的决定》，明确了宪法与法律委员会推动宪法实施、开展宪法解释、推
进合宪性审查、加强宪法监督、配合宪法宣传等工作职责。
试结合自己的理解，阐述我国宪法监督的特点及其完善。
三、刑法学部分（40 分）
（一）概念辨析题（每题 4 分，共 20 分） 1.犯罪的形式概念与犯罪的实质概念 2.一般累犯与特别累犯 3.减刑与减轻处罚 4.刑讯逼供罪与暴力取证罪 5.侮辱罪与诽谤罪
第1页共4页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 621 总分值： 150 科目名称： （三）案例分析题（10 分）
综合课 1
2018 年 3 月 11 日，宪法修正案经第十三届全国人大第一次会议表决通过，其中宪法第七十
条第一款中的“法律委员会”修改为“宪法与法律委员会”。2018 年 6 月 22 日，第十三届全国人
孙×2 之母），1963 年 9 月 30 日出生，德国国籍。 上诉人（原审被告）李×，男，1970 年 1 月 29 日出生。 …… 本院认为：本案系涉外抚养费纠纷案件，涉及两个涉外民事法律关系，其一为父母子女人身
关系，其二为抚养即抚养费的给付数额、期限及方式。依照我国相关法律规定，对于涉外民事法 律关系应首先确定准据法。
请根据相关法学知识，谈谈你对法律与科技之间关系的认识。
二、宪法学部分（40 分）
（一）简答题（每题 5 分，共 20 分） 1.简述我国宪法解释的原则。 2.简述我国选举制度的基本原则。 3.简述基本权利的限制。 4.简述我国公民的基本义务。
宁波大学916数据结构与算法2019(A卷)考研专业课真题
宁波大学2019年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：916总分值：150科目名称：数据结构与算法、、选择题：（共30分，每题2分）1. 采用链式存储结构表示数据时，相邻的数据元素的存储地址（）。
A. 一定不连续B. 不一定连续C. 一定连续D. 部分连续，部分不连续2. 在一个单链表中，若*p节点不是最后节点，在*p之后插入节点*s，则执行（）。
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;3. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。
A. j=j->nextB. j=r[j].next C .j=j+1 D. j=r[j]-> next4. 向一个栈顶指针为HS的链栈（带头结点）中插入一个s所指结点时，则执行（）。
A. s->next = HS ; HS = s;B. HS->next = s;C. s -> next = HS->next ; HS->next = s;D. s->next = HS ; HS = HS->next;5. 已知一个推入堆栈的字符序列顺序是a,b,c,d,e,下列哪个字符序列是不能通过堆栈操作得到的字符序列（）。
A. e,d,c,b,aB. d,e,c,b,aC. d,c,e,a,bD. a,b,c,d,e6. 循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod mD. rear=(rear+1)mod(m+1)7.在一个具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是（）。
宁波大学917数据结构与程序设计专业课考研真题(2019年)
{ __【3】__;
p=p->next;
__【4】 ____;
不负韶华 head->next=q;
} } 3．以下是拓扑排序算法的部分代码，请在空白处填写代码。
typedef struct ArcNode{
int adjvex;
/*该弧指向顶点的位置*/
struct ArcNode *nextarc;
（20，54，69，84，71，30，78，25，93，41，7，76）
不负韶华 5. 假设用于通信的电文仅由 6 个字符组成，其频率分别为：11，9，13，15，29，23 。 试为这 6 个字符设计哈夫曼编码，要求画出相应的哈夫曼树。
三、算法填空（每空 2 分，共 18 分）
1. 以下程序实现按递减序对 R[0]～R[n-1] 进行直接选择排序。请在空白处填写代码。
D. q→link = s; s→link = p;
第 1 页 共 11 页
第 1／11页
宁波大学专业课考研真题（2019年）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
二、简答题（每题 5 分, 5 题，共 25 分）
D.广度优先遍历算法
10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行（ ）
A. s→link = p→link; p→link = s;
B. p→link = s; s→link = q;
C. p→link = s→link; s→link = p;
2019年浙江宁波大学高等数学考研真题
2019年浙江宁波大学高等数学考研真题一、单项选择题（40分，每题8分）1.已知012=⎪⎪⎭⎫ ⎝⎛--+∞→b ax x x x lim ，则（ ）A) 02==b a ,； B) 02=-=b a ,； C) 11==b a ,； D) 11-==b a ,。
2. 下列函数中既非奇函数又非偶函数的是（ ）A) )(221x x y -=；B) 323x x y -=； C) 2211x x y +-=； D) 2xx a a y -+=。
3.设)(x f 具有三阶连续导数，)(x f y =的图形如下图，则下列积分中积分为负的是（ ）A ）⎰-31dx x f )(； B ）⎰-31dx x f )('；C ）⎰-31dx x f )(''；D ）⎰-31dx x f )('''。
4. 设)(x f 可导，()x x f x F sin )()(+=1，则00=)(f 是)(x F 在0=x 处可导的（ ）A ）充分必要条件；B ）充分条件但非必要条件；C ）必要条件但非充分条件；D ）既非充分条件又非必要条件。
5. 设)(x f 为连续函数，则⎰103dx x f )('等于（ ） A ）)()(03f f - ；B ）[])()(0331f f - ； C ）)(3f ；D ）)(331f 。
二、填空题（30分，每题6分） 1. 设⎪⎩⎪⎨⎧>-=<=111011x x x x f ,,,)(，x e x g =)(，则[])(x f g 为2. 设x 为不等于0的常数，3. 已知122=-y x ，22dx y d = 4. dx x x x x ⎰-++55242312sin = 5. 级数 +⨯⨯⨯++⨯⨯+⨯+nx x x x n24264242232的收敛区间为 三、判断题（25分，每题5分）1. 当1→x 时，无穷小)(x -1与212)(x -同阶不等价。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
）。
3. 用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动
的操作为(
)。
A. j=j->next
B. j=r[j].next
C .j=j+1
D. j=r[j]-> next
4. 向一个栈顶指针为 HS 的链栈（带头结点）中插入一个 s 所指结点时，则执行（
A. s->next = HS ; HS = s;
B. HS->next = s;
C. s -> next = HS->next ; HSt = HS ; HS = HS->next;
）。
5. 已知一个推入堆栈的字符序列顺序是 a,b,c,d,e, 下列哪个字符序列是不能通过堆栈操作得到的
C. 4
D. 3
第1页共5页
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 916 总分值： 150 科目名称：
数据结构与算法
11. 下图是一个二叉树后序遍历的结果是 （
）。
A、 abcdef C、 dbaecf
B、 cfabde D、 cbfade
4. 在一棵 m 阶 B-树中，除根结点外非叶结点至少有________棵子树，至多有________棵子树。
第2页共5页
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 916 总分值： 150 科目名称：
数据结构与算法
5. 分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是 ________算法，最费时间的是________算法
字符序列（
）。
A. e,d,c,b,a
B. d,e,c,b,a
C. d,c,e,a,b
D. a,b,c,d,e
6. 循环队列存储在数组 A[0..m]中，则入队时的操作为（
）。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 916 总分值： 150 科目名称：
数据结构与算法
一、 选择题： （共 30 分，每题 2 分）
1. 采用链式存储结构表示数据时，相邻的数据元素的存储地址（
）。
A. 一定不连续
B. 不一定连续
C. 一定连续
15. 任何一个连通图的最小生成树 (
A．只有一棵
B. 有一棵或多棵
)。 C. 一定有多棵
D. 可能不存在
二、 填空题：（共 28 分，每空 2 分）
1. 已知某二叉树的先序遍历次序为 abcdefg，中序遍历次序为 badcgfe，则该二叉树的后序遍历 次序为____________，层次遍历次序为___________。
12. 现有以下按前序和中序遍历二叉树的结果：
前序：GAHFDBCE 中序：AHGBDCFE，该二叉树的后序遍历序列为 (
)。
A . GHABCDEF
B. HABCDEFG
C. ABCDEFGH
D. HABCGDEF
13. 一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多
8. 对顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概念的，插入一个
元素时平均要移动表中的（
）个元素。
A. (n－1)/2
B. n
C. n/2
D. (n＋1)/2
9. 对广义表 A=（（a,(b)）,(c,()),d）执行操作 gettail(gethead(gettail(A))) 的结果是：（
D. rear=(rear+1)mod(m+1)
7. 在一个具有 n 个单元的顺序存储的循环队列中，假定 front 和 rear 分别为队首指针和队尾指针，
则判断队空的条件是（
）。
A. front = = (rear +1) % n C. front = =0
B. front = = rear D. (front +1) % n = = rear
A.（）
B. （（））
C. d
D. (d)
）。
10. 构 造 哈 希 表 的 关 键 字 的 输 入 序 列 为 (25,21,30,13,4,43,35,64,5,17,2,8) ， 哈 希 函 数
H(key)=key%15，采用链地址法解决冲突。查找 64 的关键字比较次数是（
）。
A. 1
B. 2
2. 对于长度为 n 的关键字有序的线性表，若进行顺序查找，则平均时间复杂度为________；若 采用二分法查找，则平均时间复杂度为________；
3.在一棵度为 3 的树中，度为 3 的结点个数为 3，度为 2 的结点个数为 2，度为 1 的结点个数为 1， 则度为 0 的结点个数为________。
6. 如图所示的有向无环图可以排出________种不同的拓扑序列。
7. 给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则树高为__________，带权 路径长度 WPL 的值为__________。
8. 已知一组待排序的记录关键字初始排列如下：56,26,86,35,75,19,77,58,48,42；
则快速排序一趟排序的结果是
，希尔排序（初始步长为 3）一趟排序的结
果是
。
三、 简答题：（共 52 分）
1. 按关键字 13、24、37、90、53、34 的次序构造一棵平衡二叉树，回答以下问题：（8 分） （1）该平衡二叉树的高度是多少？ （2）其根节点的关键字是什么？ （3）其中经过了哪些调整？（指出调整名称和次数）
D. 部分连续，部分不连续
2. 在一个单链表中，若*p 节点不是最后节点，在*p 之后插入节点*s，则执行（ 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;
是（
）。
A . 39
B. 119
C. 111
D. 239
14. 一 棵 非 空 二 叉 树 的 先 序 遍 历 序 列 与 后 序 遍 历 序 列 正 好 相 反 ， 则 该 二 叉 树 一 定 满 足
（
）。
A . 是一棵满二叉树
B. 所有的结点均无右孩子
C. 所有的结点均无左孩子 D. 只有一个叶子结点