单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数组:一组有相同特征的数组成一组称为数组变量 数组名 :例如cj数组元素下标 :该元素在数组中是第几号元素数组元素值 :数组元素的值cj(1)cj(2)cj(3)cj(4)cj(5)cj(1)cj(2)cj(3)cj(4)cj(5)数组元素的使用:1输入语文数学外语成绩到cj数组的前3个单元格i=1Do while i<=3I
输入查找的元素值key=32i=5开始Y(n1)2(1)key<d(m)查找键小于中点d(m)处的数据由数组d中数据的递增性可以确定上:在(mj)内不可能存在值为key的数据必须在新的范围(Im-1)中继续查找j=m-1对分查找
查找一填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 2. 线性有序表(a1a2a3…a256)是从小到大排列的对一个给定的值k用二分法检索表中与k相等的元素在查找不成功的情况下最多需要检索 log2256 1 次设有100个结点用二分法查找时最大比较次数是 log2100 取整 1 3. 假设在有序线性
#
C语言 顺序查找折半查找include<>include<>typedef struct dui{char datastruct dui next}linkqueuechar tempvoid init_LIST(linkqueue LIST){LIST->next=NULL}int len_LIST(linkqueue LIST){ int i=0 linkqueue p p=
第八章查找81查找的基本概念83基于树的查找法85总结与提高82基于线性表的查找法84计算式查找---哈希法81查找的基本概念1、 列表(查找表):是由同一类型的数据元 素(或记录)构成的集合,可由任意数据 结构实现。2、关键字: 数据元素中某数据项的值, 用 以标识(识别)一个(组)数据元素(记录)。若关键字可以唯一的识别一个记录,则称之为“主关键字”;若关键字识别的记录不唯一,则称之为“次关键
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三部分 数据结构基础第十四章 查找和排序本章内容? 查找? 排序14.1查找查找的基本概念查找(检索):在数据元素集合中查找关键字与给定值相等的数据元素关键字:数据元素中的一个或多个数据项值它可以唯一标识一个数据元素平均查找长度(ASL):n为查找表的长度pi为查找第i个元素的概率在等概率情况下pi等于1n Ci为找到第i个
#
违法有害信息,请在下方选择原因提交举报