第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

第4章串和数组 本章主要介绍下列内容: 一、串的定义、存储结构和基本运算 二、数组的定义、基本运算和存储结构 三、特殊矩阵的压缩存储

第8章指针 C程序设计中使用指针可以 一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数 赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部 和虚部

第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

1-4.什么是抽象数据类型?试用C++的类声明定义“复数”的抽象数据类型。要求 (1)在复数内部用浮点数定义它的实部和虚部。 (2)实现3个构造函数:缺省的构造函数没有参数;第二个构造函数将双精度浮点数赋给复数的实部,虚部置为0;第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部

一、选择题 1.d2.b3.c4.d5.d6.a71c7.2a7.37.4a7.58.b 9.c10.d11.b12.e13.d14.d1.c16.b17.c18.c19.b20.d

第一章参考答案 一、名词解释(略) 二、填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算存储结构和运算评价和选择