青岛大学数据结构2015—2017年考研真题试题
青岛大学2015年硕士研究生入学考试初试试题考试科目：910数据结构
青岛大学2015年硕士研究生入学考试试题 科目代码： 910 科目名称： 数据结构 （共 5 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共10道小题，每小题2分，共20分）1．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及它们之间的（ ）和运算的学科。
A ．逻辑存储B ．关系C ．算法D ．数据映像2．下列函数中渐近时间复杂度T(n)最小的是（ ）。
A ．T(n) = 2105000n n --B ．T(n) = 230000060n n --C ．T(n) = 10000000D ．T(n) = 2log 1000*2100n n --3．在计算机的存储器中表示时，物理地址和逻辑地址相同并且是连续的，称之为（ ）。
A ．逻辑结构B ．物理结构C ．顺序存储结构D ．链式存储结构4．有六个元素｛6，5，4，3，2，1｝，依次顺序进栈，下列哪一个不是正确的出栈序列？（ ）。
A ．5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 65．循环队列存储在数组 Q[MAX]中，则入队列时的操作为（ ）。
A ．rear=rear+1B ．rear=(rear+1) MOD (MAX-1)C ．rear=(rear+1) MOD MAX D ．rear=(rear+1) MOD (MAX+1)6．若一棵二叉树具有8个度为2的结点，4个度为1的结点，则度为0的结点个数是（ ）。
A ．8B ．9C ．12D ．137．用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1..n]中，结点R[i]若有双亲结点，则双亲结点是（ ）。
A ．R[i/2]B ．R[2i]C ．R[2i+1]D ．R[2i-1]8．下列哪一种图的邻接矩阵是对称矩阵？（ ）。
A ．AOV 网B ．AOE 网C ．有向图D ．无向图9．对线性表进行二分查找时，要求线性表必须（ ）A．以顺序方式存储B．以顺序方式存储，且数据元素有序C．以链接方式存储D．以链式方式存储，且数据元素有序10．内部排序方法的稳定性是指（）。
2017年青岛大学考研试题910数据结构
青岛大学2017年硕士研究生入学考试试题科目代码：910科目名称：数据结构（共5页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共10道小题，每小题2分，共20分）1．计算机算法指的是（）。
A．计算方法B.排序方法C.解决问题的步骤序列D.存储结构2．链表不具有的特点是（）。
A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比3．连续存储设计时，存储单元的地址（）。
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续4．一个递归算法必须包括（）。
A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分5．栈和队列的共同点是（）。
A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点6．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（）。
A．不发生改变B．发生改变C．不能确定D．以上都不对7．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A．23B．37C．46D438．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
A．非连通B．连通C．强连通D．有向9．适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序10．对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)二、简答题（本大题共6道小题，每题5分，共30分）1．如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。
在此情况下，应选用哪种存储结构？为什么？2．有5个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？3．简述树与二叉树的转化方法。
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
青岛大学概率论及数理统计一考研真题2015—2017年
0 x y 1; 其它.
求 (X ,Y) 分别关于 X 和Y 的边缘概率密度 fx x, fy y 。
5：(15 分) 已知随机变量 X N 0, 2 ，Y 在区间 0, 3 上服从均匀分
布，且 D X Y 2 ，求 X 和Y 的相关系数 。
3
2
2）若该机床已停机，求它是在加工零件 A 时发生停机的概率。 七、（15 分）设事件 A, B 及 A B 的概率分别为 p 、q 及 r ，求 P( AB) ，P( AB) ， P( AB) ， P( AB) 。
3
青岛大学 2016 年硕士研究生入学考试试题
科目代码： 619 科目名称：概率论及数理统计 （共 3 页） 请考生写明题号，将答案答在答题纸上，答在试卷上无效
2. 随机变量 X 与 Y 相互独立，且方差为 D X 4 ， D Y 2 ，则方差
D 3X 2Y ＝________.
3. 一个袋子中有相同大小的红球 6 只、黑球 4 只，从中不放回地抽取 2
只，则第一次和第二次都取到红色球的概率为
。
4. 设 E(X ) 2 , E(Y ) 3 , 则 E(X Y 5)
EX ______。
，则
2、(4 分) 设 A、B、C 是三个随机事件，则“事件 A、B、C 不多于一个发
生”的逆事件是________。
3、（4 分）设 P(A) 0.5, P(B) 0.6, P(A B) 0.9 ,则 P(B | A) __________.
4、（4
分）随机变量 X
的概率密度函数
4x2 4K x K 2 有0 根的判别式所决定有实根的概率。 3：(15 分) 设随机变量 X 具有密度函数 f (x) 1 e|x| ， x ，求 X
数据结构考研真题及其答案完整版
数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程，也是计算机考研中必考的一门科目。
通过研究数据结构，可以帮助我们更好地理解和应用计算机算法，提高计算机程序的效率和性能。
为了帮助考生更好地备考数据结构，本文将分享一些数据结构考研真题及其答案，供考生参考。
一、选择题1. 下列关于栈的叙述中，错误的是（）A. 栈是一种线性数据结构，具有后进先出（LIFO）的特点B. 栈可以用数组实现，也可以用链表实现C. 栈的插入和删除操作都是在同一端进行的D. 栈的插入和删除操作的时间复杂度都是O(1)答案：C解析：栈的插入操作叫做入栈，删除操作叫做出栈。
入栈和出栈操作都是在栈顶进行的，而不是同一端。
2. 假设要对n个整数关键字进行排序，以下排序算法中，平均时间复杂度最小的是（）A. 冒泡排序B. 快速排序C. 归并排序D. 直接插入排序答案：C解析：归并排序的时间复杂度是O(nlogn)，平均时间复杂度最小。
二、填空题1. 下列关于图的遍历顺序的说法中，正确的是：深度优先搜索访问的顺序是________，广度优先搜索访问的顺序是________。
答案：前序遍历，层次遍历解析：深度优先搜索即前序遍历，广度优先搜索即层次遍历。
2. 给定一个最小堆，若删除堆顶元素后，需要对堆进行调整，所采用的操作是________。
答案：下滤解析：删除堆顶元素后，将最后一个叶子节点放到堆顶，然后进行下滤操作。
三、简答题1. 请简要说明动态规划算法的基本思想和应用场景。
答：动态规划算法的基本思想是将问题分解为多个子问题，通过求解子问题的最优解来得到原问题的最优解。
它通常适用于具有重叠子问题和最优子结构性质的问题。
动态规划算法可以大大减少问题的重复计算，提高算法的效率和性能。
它在求解最短路径、最长公共子序列、背包问题等具有广泛的应用。
2. 请简要介绍红黑树的特点和应用场景。
答：红黑树是一种自平衡的二叉查找树，它具有以下特点：1) 每个节点都有一个颜色，红色或黑色；2) 根节点是黑色的；3) 叶子节点（NIL节点）都是黑色的；4) 如果一个节点是红色的，则它的两个子节点都是黑色的；5) 从根节点到叶子节点的路径上，不同路径上黑节点的个数相同。
青岛大学10数据结构911计算机专业综合
） 。
读出/写入一个数据，需要访问 2 次内存；同样，在分区存储管理系统中， 也需要访问 2 次内存。 D. 分页存储管理系统中用户程序装入之前的逻辑地址是一维的；分段 存储管理系统中用户程序装入之前的逻辑地址是二维的。 5．有关死锁的叙述正确的是（ ） 。 A．死锁的产生与资源分配策略无关，与进程并发执行的速度有关。 B．对资源采用按序分配策略就不会出现循环等待资源的情况了。 C．通过破坏“互斥使用资源”的条件就能防止死锁。 D．资源请求分配图中有环路则可断定有死锁。 6．在动态多分区分配方案中，某一作业完成后，系统收回其主存空间并 与相邻空闲区合并，为此需修改空闲区表 , 造成空闲区数减 1 的情况是 （ ） 。 A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 7．一个分段存储管理系统中，地址字长度为 32 位，其中段号占 8 位， 则 允许的进程的最大长度是（ A. 232 字节 C. 216 字节 8．系统采用中断和通道技术，使得（ A. CPU 与外设紧密结合 C. CPU 速度提高 9. 磁盘调度算法中, （ A. 先来先服务和电梯调度 C. 电梯调度和单向扫描 10. 对物理结构为（ A. 连续存储结构 C. 显式链接存储结构 二．简答题（每小题 5 分，共 25 分）
2
1.对于图 ds-1 所示的有向图，试给出：
图 ds-1 (1) 邻接矩阵； (2) 邻接表； (3) 强连通分量； (4) 从顶点 v1 出发的深度优先遍历序列。 2.已知一个长度为 12 的线性表 List＝（7，2，5，8，12，3，10，4，1，6， 9，11） ，试回答下面的问题： (1) 将线性表中的元素依次插入到一个空的平衡二叉排序树中，画出所得 的平衡二叉排序树。假设查找每一个元素的概率相同，查找此平衡二叉排 序树中任一结点的平均查找长度为多少？ (2) 若对线性表中的元素排序之后，再用折半查找算法，画出描述折半查 找过程的判定树。假设查找每个元素的概率相同，计算查找成功时的平均 查找长度。 3.某整型数组 A 的 10 个元素值依次为： {6、2、9、7、3、8、4、5、0、 10}，用下列各排序方法，将 A 中元素由小到大排序。 (1) 取第一个元素 6 作为枢轴。试写出快速排序第一趟后 A 中的结果。 (2) 用堆排序（大根堆） ，试写出将第一个选出的数据放在 A 的最后位置 上，将 A 调整成堆后的 A 中结果。 4.已知元素数据类型为整数的顺序表 SL＝（a1，a2，…，am，bl，b2，…， bn） ， 试设计算法将 SL 中元素的两部分互换为 （bl， b2， …， bn ， a1， a2， …， am） 。要求：不能使用额外的数组空间。 （ 1）用文字给出你的算法思想； （2）用 C 语言写出算法的实现。
青岛科技大学数据结构考研真题试题2008、2012、2016、2017年
1
2
3
4
5
6
7
8 9 10
6、（6 分）阅读下列算法，并回答下列问题： (1)、该算法采用何种策略进行排序? (2)、写出用此种排序方法对关键字序列{49，38，65，97，76，13，27}排序的过程。 void Sort ( SqList &L ) {
for ( i=2; i<=L.length; ++i ) if (L.r[i].key < L.r[i-1].key)
17、n 个顶点的强连通图至少有(
)条边。
A．n
B. n-1
C. n+1
D. n（n-1）
18、静态链表中指针表示的是（
）。
A． 内存地址
B．数组下标 C．下一元素地址
D．左、右孩子地址
19、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间
复杂度为（
）(1<=i<=n+1)。
1、若一个算法中的语句频度之和为 T(n)=3720n+4nlogn，则算法的时间复杂度为________；
而下列程序段的时间复杂性的量级则为
。
for(i=0;i<n;i++)
for(j=0;j<m;j++)
t=t+1;
2、在一个不带有头结点的非空单链表中，其结点形式为 ，若要在指针 q data next 所指结点之后插入一个 s指向的结点，则需执行下列语句序
成树中，从顶点 1 到 4 的路径为
。
20
1
11 2 5
9
10
6 10
14 6
青岛大学数学分析2009-2017年考研初试真题
, x ( 0, )
条件收敛。
n1 n
八、（满分 15 分）设 fn (x) , n 1,2,, 均在点 x b 连续，数列
{ fn (b)} 发散，求证 0 ，{ fn (x)} 在 (b , b ) 内非一致收敛。
九、（满分 10 分）确定幂级数 n2 xn1 的收敛域，并求其和函数。 n1
S
三、（满分 10 分）设曲线 C 的方程为 x 1 t 2 , y t t 2 ，求曲线 C
上在 t 2 对应的点 P 处的切线方程。 四、（满分 10 分）证明 f (x) sin 1 在 ( 0, 1) 内不一致连续。 x 五、（满分 10 分）设 f 在[ a , b ] 上连续，且有 f (a) , f (b) [ a , b ]，
在一点 [a,b], 使得
b f (x)g(x)dx f ( )
b
g(x)dx .
a
a
6. (本题满分15分) 证明:广义积分 cos x dx 收敛,而 | cos x | dx 发散.
1x
1
x
7. (本题满分15分)
(x 1)n
讨论并指出级数
绝对收敛、条件收敛、发散的范围.
2. 计算 I = ∫∫ xdydz + 2 ydzdx + 3zdxdy ，其中 S 是圆柱面 x2 + y2 = 1被平
S
面 z = 0 和 z = 3 所截的部分之外侧.
2
青岛大学 2012 年硕士研究生入学考试试题
科目代码： 605 科目名称： 数学分析 （共 2 页） 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
2015年山东省数据结构试题及答案考资料
24、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
25、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
20、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
18、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
19、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．SA+141 B．SA+144 C．SA+222 D．SA+255
11、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
12、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
1、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
2、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
A．数据的处理方法 B．数据元素的类型
青岛大学-数据结构-2014年-考研真题
科目代码： 910 科目名称： 数据结构 （共 5 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共 10 道小题，每小题 2 分，共 20 分） 1．数据结构被形式定义为 DS=(D，S)，S 是 D 上的（ ）有限的集合。 A．存储 B．映像 C．数据操作 D．关系 2．下列函数中渐近时间复杂度 T(n)最小的是（
） 。
4．递归过程或者函数调用时，处理参数及返回地址要用一种称为（ 的数据结构。 A．线性表 B．栈 C．队列 D．二维数组 5． 设有两个串 S1 和 S2， 求 S2 在 S1 中首次出现的位置的运算称作 （ A．连接 B．求子串 C．求串长 D．模式匹配
）
） 。
6．将一个 int A[5][5]的下三角矩阵，按以行为主序存入一维数组 int B[16] 中，A 中元素 A[2][3]在 B 数组中的位置 k 为（ ） 。 A．6 B．11 C．15 D．16 7． 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组 R[1..n]中， 结点 R[i]若有右子树，则右子树是结点（ ） 。 A．R[i/2] B．R[2i] C．R[2i+1] D．R[2i-1] 8． 用邻接表存储图进行广度优先遍历时， 通常采用 （ ） 来实现算法的。 A．二叉树 B．二维数组 C．栈 D．队列 9． 已知一个有序表为 ｛1,4,6,11,13,19,22,27,36,39,44｝ ，当采用二分 （折半）
A．T(n) = 10000n log2 n 5000n C．T(n) = 200nlog2 n 6000n
） 。
B．T(n) = 5000n2 8000n D．T(n) = 200*2n 3000n
2017年计算机考研真题
2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。
想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。
数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。
数据结构那部分的真题，可真是让人头疼。
有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。
我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。
操作系统的真题也不简单。
比如有个关于进程调度的问题，要求计算各种时间参数。
这可不仅要对概念清楚，还得有很强的逻辑思维能力。
我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。
计算机组成原理的真题更是“磨人精”。
什么指令系统、存储系统，各种细节都得考虑到。
有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。
计算机网络的真题也没放过我。
IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。
不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。
就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。
如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。
每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。
它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。
所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。
(完整版)青岛大学05数据结构
青岛大学 2005 年硕士研究生入学考试一试题学科代码：407科目名称：数据结构（共4页）请考生写明题号，将答案所有答在答题纸上，答在试卷上无效一．单项选择题（本大题共10 道小路小题，每题 3 分，共 30 分）1. 算法的时间复杂度取决于【】A. 问题的规模B. 待办理数据的初始状态C. 软件和硬件的组合D. 操作系统2. 向一个栈顶指针为top 的链栈中插入一个s 结点，则履行【】A. top->next=s;B. s->next=top->next; top->next=s;C. s->next=top; top=s;D. s->next=top; top=top->next;3. 广义表（（ a））的表头是【】A. aB. (a)C. ()D. ((a))4. 由带权为8、 2、 5、 7 的叶子结点结构一棵哈夫曼树，该树的带权路径长度为【】A. 37B. 32C. 46D. 435. 采纳毗邻表储存的图，其BFS 算法近似于二叉树的【】A. 中序遍历B. 先序遍历C. 后序遍历D. 按层遍历6. 在非空 m 阶 B_ 树上，除根结点以外的所有其余非终端结点【】A. 起码有m / 2 棵子树B. 至多有m / 2 棵子树C. 起码有m / 2 棵子树D. 至多有 m / 2 棵子树7. 对线性表进行次序查找时，要求线性表的储存结构为【】A. 散列储存B. 次序储存或许链式储存C. 压缩储存D. 索引储存8. 在重点字“基本有序”的状况下，最正确排序算法为【】A. 迅速排序B. 冒泡排序C. 直接插入排序D. 基数排序9. 折半查找法和二叉排序树的时间性能【】A. 与办理数据量相关B. 同样C. 不同样D. 不确立10. 串是一种特别的线性表，其特别性表此刻【】A. 能够次序储存B. 数据元素是一个字符C. 能够链接储存D. 数据元素能够是多个字符二、填空题（本大题共10 小题，每题 2 分，共 20 分）1. 在拥有 n 个单元的循环行列中，队满时共有____________个元素。
(完整版)青岛大学05数据结构
（2）在等概率的情况下，求查找成功的ASL值。（10分）
4.在采用线性探测再散列法解决冲突的散列表中，所有同义词在表中是否一定相邻？试说明理由。（9分）
5.有关键字｛25, 50, 55, 20, 30, 45, 40, 15, 10, 35｝，判断其是否为堆，若不是堆，请调整为一个小根堆。要求写出调整过程。（9分）
4.由带权为8、2、5、7的叶子结点构造一棵哈夫曼树，该树的带权路径长度为【】
A. 37 B. 32 C. 46 D. 43
5.采用邻接表存储的图，其BFS算法类似于二叉树的【】
A.中序遍历B.先序遍历C.后序遍历D.按层遍历
6.在非空m阶B_树上，除根结点之外的所有其他非终端结点【】
A.至少有 棵子树B.至多有 棵子树
3.消除递归_____________需要使用栈。
4.在具有n(n≥1)个结点的k叉树中，有_____________个空指针。
5.深度为5的二叉树至多有_________个结点。
6.一个连通图的__________是一个极小连通子图。
7.对稀疏图进行DFS遍历时，应该采用___________作为其存储结构。
Push(s, d);
}
while(!StackEmpty(s)){
_______③______;
Enqueue(q, d);
}
}
2.下面的算法是统计单链表中数据域的值为X的结点个数。请在空白处填入正确的语句。
int CountNodeX(struct ListNode *head, Elemtype x)
};
1.下面算法的功能是将队列中的数据元素进行逆置。设栈和队列的元素类型均为int。请在空白处填入正确的语句。