71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

7.1 图的定义和术语 7.2 图的存储结构

7.5 有向无环图及其应用 7.6 最短路径

9.3 哈希(Hash)表和哈希法

第七章中规模通用集成电路及其应用 集成电路由SSI发展到MSI、LSI和VLSI,使单个芯片 容纳的逻辑功能越来越强。 一般来说,在SSI中仅是基本器件(如逻辑门或触发器) 的集成,在MSI中已是逻辑部件(如译码器、寄存器等)的 集成,而在LSI和VLSI中则是一个数字子系统或整个数字 系统(如微处理器)的集成

第二章逻辑代数基础 本章知识要点: 一、基本概念; 二、基本定理和规则; 三、逻辑函数的表示形式; 四、逻辑函数的化简

第八章可编程逻辑器件 本章知识要点: 一、PLD的基本概念 二、低密度可编程逻辑器件 三、复杂可编程逻辑器件 四、现场可编程门阵列 五、在系统编程技术简介

ft地址: ftp istar.ne(2116920613) port: 2112 用户名: SXIZUO1 密码: