📄 ds9.2.3.htm

📁 这是清华大学所用的数据结构的电子版教材

💻 HTM

字号:

<html>

<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>

<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">

<!--mstheme--><font face="宋体"><p:colorscheme
 colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p class="MsoNormal" align="center"><b><span style="font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman"><font size="6" color="#FFFF00">9.1.3  
索引顺序表的查找</font></span></b><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes" lang="EN-US">&nbsp;&nbsp;&nbsp;&nbsp;</span></b></font></p>
<p align="left"><b><font color="#FFFFFF"><font size="5">&nbsp;&nbsp;&nbsp;&nbsp; 
分块查找又称索引顺序查找，它要求记录关键字&quot;分块有序&quot;，即查找表可按关键字分为若干块，且前一块中最大的关键字小于后一块中最大的关键字，而每一块内的关键字则不一定有序。</font></font></b></p>
<p align="center"><img border="0" src="ds9.2.9.gif"></p>
<p align="left"><font size="5" color="#FFFFFF"><b>&nbsp; 其查找的基本思想是：先将各块中的最大关键字构成一个索引表，由于查找表是分块有序的，因此索引表是递增有序的。查找过程分两步进行，第一步先对索引表进行对分或顺序查找，以确定记录在哪一块，第二步在所在块中进行顺序查找。</b></font></p>
<p align="left"><font size="5" color="#FFFFFF"><b>&nbsp;  
分块查找适用的范围较广，其平均查找长度ASL在顺序查找与对分查找之间。</b></font></p>
<p align="left">　</p>
<p align="center"><b><font size="5"><a href="ds9.2.HTM"><font color="#FFFF00">返回</font></a></font></b></p>
<!--mstheme--></font>

</body>

</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -