八章 查找 本章的“查找”(Searching)及第九章的“排序”(Sorting)是建立在 数据结构上的两个重要操作。查找(或检索)是在给定信息集上寻找特定信 息元素的过程。据统计,一些计算机、特别是商用计算机,其CPU处理时 间约25%~75%花费在查找或排序上。所以对查找和排序问题的处理,有 时直接影响到计算机的工作效率。 本章讨论不同数据结构下的查找算法及算法分析。
8.1 查找概述 待查找的数据单位(或数据元素)称为记录。记录由若干数据项(或属性)组 成,如学生记录: 学号 姓名 性别 年龄 ……
其中,“学号”、“姓名”、“性别”、“年龄”等都是数据项。若某个 数据项的值能标识(或识别)一个或一组记录,称其为关键字(key)。若一个 key能唯一标识一个记录,称此key为主key。如“学号”的值给定就唯一 确定一个学生,不可能多个学生的学号相同,故“学号”可作为主key。 若一个key能标识一组记录,称其为次key。如“年龄”值为20时,可能 有若干同学为20岁,故“年龄”可作次key。 1

第8 章 查找 一、填空题(每空 1 分,共 10 分) 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。 2. 线性有序表(a1...
第10章 查找 8.1 查找的基本概念 8.2 静态查找 8.3 动态查找 8.4 哈希表查找 8.1 查找的基本概念 1. 查找的定义 2. 基本术语 3. 查找算法评价 4. ...
数据结构与算法 (C++语言版)第8章 查找 查找表的相关概念 ? ? ? ? 基本概念 首先介绍几个基本的概念和术语。 (1)关键字(key) 数据记录中某个可标识一条记...
第八章 查找 Chapter 8 Search 1.查找概念 2.顺序表的查找(顺序查找、二分查找和分块 查找) 3.树表的动态查找(二叉排序树查找) 4.哈希表查找的概念和哈希冲...
8.2.1 顺序查找顺序查找改进算法: int SeqSearch(Sqlist s,KeyType k) { /* 在表s中顺序查找关键字k,若查找成功,则函数值为该元 素在表中的位置,若查找...
第8章 查找 ?8.1 ?8.2 ?8.3 ?8.4 基本概念 静态查找表 树表的查找 散列表 查找就是在数据集合中寻找满足某种条件的数据对象。 知识点结构查找的基本概念...
第8章 查找 8.1基本概念 8.2 线性表查找 8.2.1 顺序查找 8.2.2 二分查找 8.2.3 分块查找 8.3 二叉排序树 8.4散列技术 8.1基本概念 ? 查找表 ...
第八章 查找本章的“查找”(Searching)及第九章的“排序”(Sorting)是建立在数 据结构上的两个重要运算。查找(或检索)是在给定信息集上寻找特定信息 元素的过程...
第8章 查找 章 8.1 查找的基本概念 8.1查找的概念 查找的概念查找表( 查找表(Search table)是由同一类数据元素(或记录)构成 )是由同一类数据元素(或记录)...
数据结构课程的内容 1 第 8章 查找 8.1 基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表教材第8、11和12章省略,因《操作系统》课程会涉及。 2 8...
热门文档