一、数组的定义及其基本操作 二、数组的顺序存储结构 三、矩阵的压缩存储 四、广义表的概念 五、广义表的存储结构表示 六、广义表的运算

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序

一、栈 二、栈的应用 三、队列 四、队列的应用

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、算法分析的概念 二、算法效率的度量 三、检验一个算法分析 四、Big-Oh分析法的限制

一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船，每次除人外只 能带一样东西，另外如果人不在时狼就要吃 山羊，羊就要吃白菜。问应该怎样安排渡河， 才能做到既把所有东西都带过河，而且在河 上来回的次数又最少？ 设M代表人，W代表狼，S代表山羊，V代表 白菜

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

一、单项选择题： 1、下图中，______不是完全二叉树