可利用空间表、边界标识法、伙伴系统和无用 单元收集。 要求掌握可利用空间表及分配办法

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

1.c 语言出现的历史背景 2.c 语言的特点 3.c 语言的语法规则 4.tc 运行环境

第三章栈和队列 一、栈 二、队列 三、递归

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

1、静态查找表 2、动态查找表 3、哈希查找表

第六章树 一.名词解释: 1树 2 结点的度 3叶子 4 分支点 5 树的度

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

一.选择题1C 二.判断题1.错误2.正确 三.填空题 1.(1)480+8=488(480%23+1=0)(2)480-32=448