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

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

3.6.1 图的基本概念 3.6.2 图的存储 3.6.3 图的遍历 3.6.4 图的应用

1. 栈 stack的定义 栈是特殊的线性表，仅在表的一端进行插入或删除操作

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

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

const int maxLen = 128; class String { int curLen; //串的当前长度 char *ch; //串的存储数组 public: String ( const String& ob ); String ( const char * init );

Definition of search Static search table Dynamic search table Hash table

G( V, E ) where G ::= graph, V = V( G ) ::= finite nonempty set of vertices, and E = E( G ) ::= finite set of edges

1 Preliminaries 1. Terminology Lineal Tree Pedigree Tree ( binary tree )