数组 一、 作为抽象数据类型的数组 二、顺序表 三、稀疏矩阵 四、字符串

桂林电子科技大学：《数据结构》课程电子教案（PPT课件）第一章 绪论、第二章 线性表及其顺序存储结构

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第十一章 高级线性表

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

1.下表是8个不同经济发展水平国家的人均年能量消耗量和人均年国民生产总值的数据 人均年生产总值x(美

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

1、建立项目管理器、认识项目管理器; 2、建立数据库和表的基本方法; 3、表结构的基本处理方法; 4、记录的基本处理方法

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法