摘要：一、查找 1、 关键字 —— 标识一个数据元素 2、 查找 3、平均查找长度（ASL）—— 与“给定值”比较的“关键字”个数的期望 【课堂练习】在顺序查找一维数组A[n]时，其排列有序或无序的ASL： （1）若查找概率相等，ASL相同 （2）若查找概率不等，ASL1（有序表）小于ASL2（无序表） 阅读全文

摘要：一、图 （一） 数学语言：G= (V, E) G：graph V：vertex E：edge （二） 基本术语： 无向完全图vs有向完全图 完全图：两两相连 顶点vex 边edge 弧arc 无向完全图 n n(n-1) /2 / 有向完全图 n / n(n-1) 权＆网——带权图称为网 度、入度、 阅读全文