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

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

第九章 一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

Status Build AdjList( ALGraph&G输入有向图的顶点数边数顶点信息和边的 信息建立邻接表

3.1栈 3.2队列

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

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

10.1概述 10.2插入排序 §10.3交换排序

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

第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法