7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

3.1栈 3.2队列

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

3.1 线性链表的基本概念 3.2 线性链表的基本运算 3.3 循环链表 3.4 多项式的表示与运算

6.1树的定义和基本概念 6.2二叉树 6.3遍历二叉树 6.4树和森林 6.5赫夫曼树及其应用

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录