7.1 堆内存分配 7.2 链表与链表的基本操作 7.3 栈与队列的基本操作及其应用 7.4二叉树 7.5 MFC对象和Windows对象的关系

10.1 结构类型与结构变量的定义 10.2 结构变量的引用与初始化 10.3 结构数组 10.4 指向结构类型数据的指针 10.5 链表处理──结构指针的应用 10.6 共用型和枚举型 10.7 定义已有类型的别名

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

为将不同数据类型、但相互关联的一组数据,组合成一个有机整体使用,C语言提供一种称为“结构”的数据结构 10.1结构类型与结构变量的定义 10.2结构变量的引用与初始化 10.3结构数组 10.4指向结构类型数据的指针 10.5链表处理结构指针的应用 10.6共用型和枚举型 10.7定义已有类型的别名

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的 地址;若找不到,则函数返回0。 【解答】 template ListNode * List :: GeLANode (int i){ /取得单链表中第i个结点地址,i从0开始计数,i<0时返回指针0,i=0时返回表头结点地址

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

5.1 结构体 5.2 共用体 5.3 枚举类型 5.4 链表

一、如何定义数据类型存储下列表格中的数据

1、栈类模板； 2、队列类模板； 2、链表类模板；