第九章查找表 一、名词解释 1.查找表 2.集合 3.查找长度 4.有序表 5.平衡化 6.平衡二叉排序树

第三章参考答案 一、名词解释(略) 二、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 InitStack(S)、进Push(s,),退栈Pop(S,读顶Top()判空 Empty(S)

第七章参考答案 四、简答及应用 用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元 素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如

第十章参考答案 二、填空 1.稳定、不稳定 2内部、外部 3.插入排序、交换排序、选择排序、归并排序4键值比较、记录移动、附加空间 5.直接、折半、表、希尔

在现代化的商业企业中,为了提高信息处 理工作的快捷性和准确性,需要建立各种 各样的计算机信息管理系统。本章主要讲授商业管理信息系统的内容、 分类、功能等基本知识,并介绍了商业管 理信息系统的数据处理流程以及主要模块 的应用

第六章树和二叉树 第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点的度为2,D的度为3

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3

求矩阵A中的马鞍点(行中最小列中最大) void Get Saddle(int a[mlnl)

一、串即字符串 二、是计算机非数值处理的主要对象之一

4.1 栈 4.2 栈的应用举例 4.3 队列 4.4 队列应用举例