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

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

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

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.3 树表的查找（1/2）

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.3 树表的查找（2/2）

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.4 哈希表查找

HASH造表、查表方法广泛而有效地应用于计算机基本软件和应用软件的设计中,尤其在计算机的数据处理和数据库技术中,更为如此。本文使用初等的数学方法对这种先进的查找技术的效率—表平均查找长度A进行了理论上的讨论,同样得到了前人已经得到的两个理论计算公式。此外,我们还在M—150计算机上做了随机模拟试验,得到了一系列试验结果,支持和验证了理论的正确性

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

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

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