文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第8章查找
侵权投诉

第8章查找

8.2.1 顺序查找算法 顺序查找(Sequential Search)是最简单的一种查找方法。 算法思路 设给定值为k,在表(R1 R2……Rn)中,从Rn开始,查找key=k的记录。 若存在一个记录Ri(l≤i≤n)的key为k,则查找成功,返回记录序号i;否 则,查找失败,返回0。 算法描述 int sqsearch(sqlist r,keytype k) //对表r顺序查找的算法 { int i; r.data[0].key=k; //k存入监视哨 i=r.len; //取表长 while(r.data[i].key!=k) i--; //顺序查找 return(i); } 算法用了一点技巧:先将k存入监视哨,若对某个i(≠0)有r.data[i].key=k, 则查找成功,返回i;若i从n递减到1都无记录的key为k,i再减1为0时,必 有r.data[0].key=k,说明查找失败,返回i=0。 5

第8章查找

上一页第5页

你可能喜欢

热门文档

相关文档

  • 第8章 查找

    第8 章 查找 一、填空题(每空 1 分,共 10 分) 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找(线性查找) 。 2. 线性有序表(a1...

  • 第8章 查找

    第10章 查找 8.1 查找的基本概念 8.2 静态查找 8.3 动态查找 8.4 哈希表查找 8.1 查找的基本概念 1. 查找的定义 2. 基本术语 3. 查找算法评价 4. ...

  • 第8章 查找

    数据结构与算法 (C++语言版)第8章 查找 查找表的相关概念 ? ? ? ? 基本概念 首先介绍几个基本的概念和术语。 (1)关键字(key) 数据记录中某个可标识一条记...

  • 第8章 查找

    第八章 查找 Chapter 8 Search 1.查找概念 2.顺序表的查找(顺序查找、二分查找和分块 查找) 3.树表的动态查找(二叉排序树查找) 4.哈希表查找的概念和哈希冲...

  • 第8章 查找

    8.2.1 顺序查找顺序查找改进算法: int SeqSearch(Sqlist s,KeyType k) { /* 在表s中顺序查找关键字k,若查找成功,则函数值为该元 素在表中的位置,若查找...

  • 第8章 查找

    第8章 查找 ?8.1 ?8.2 ?8.3 ?8.4 基本概念 静态查找表 树表的查找 散列表 查找就是在数据集合中寻找满足某种条件的数据对象。 知识点结构查找的基本概念...

  • 第8章 查找

    第8章 查找 8.1基本概念 8.2 线性表查找 8.2.1 顺序查找 8.2.2 二分查找 8.2.3 分块查找 8.3 二叉排序树 8.4散列技术 8.1基本概念 ? 查找表 ...

  • 第8章查找

    第八章 查找本章的“查找”(Searching)及第九章的“排序”(Sorting)是建立在数 据结构上的两个重要运算。查找(或检索)是在给定信息集上寻找特定信息 元素的过程...

  • 第8章 查找

    第8章 查找 章 8.1 查找的基本概念 8.1查找的概念 查找的概念查找表( 查找表(Search table)是由同一类数据元素(或记录)构成 )是由同一类数据元素(或记录)...

  • 第8章 查找

    数据结构课程的内容 1 第 8章 查找 8.1 基本概念 8.2 静态查找表 8.3 动态查找表 8.4 哈希表教材第8、11和12章省略,因《操作系统》课程会涉及。 2 8...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email