- 1、本文档共89页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
9.1
(1)无序表:顺序查找不成功时,查找长度为n+1;成功时,平均查找长度为1/(n+1)*(1+2+…+(n+1))=(n+2)/2;两者不相同。
(2)表中只有一个关键字等于给定值k的记录,无序表、有序表:顺序查找成功时,平均查找长度均为1/(n)*(1+2+…+n)=(n+1)/2;两者相同。
(3)表中只有m个关键字等于给定值k的记录,无序表:ASL=n+1;有序表:ASL=(n+1)/2+m;两者不相同。
?
9.3
65
6
5
2
8
3
1
9
7
4
10
?
9.11
?
?
??
?
?
?
?
?
?
?
?
?
?
?
2020 30
20
20 30
50
20
30
50 52
20
30
50
20
30 52
60
50
20
30 52
60 68
68
30
52
20
70
60
50
删除50后
?
6020 30
60
20 30
52 68
70
删除68后
60 7020 30
60 70
20 30
52
9.19
22
67
41
30
?
53
46
?
13
?
01
0
1
2
3
4
5
6
7
8
9
10
?
ASL=(4*1+2*2+3+6)/8=17/8
?
9.25
int Search-Seq(SSTable ST, KeyType key){
//在顺序表ST中顺序查找其关键字等于key的数据元素,ST按关键字自大至小有序,
//若找到,则函数值为该元素在表中的位置,否则为0
ST.elem[ST.length+1].key=key;
for (i=1; ST.elem[i].keykey; ++i);
if (ST.elem[i].key==key)(i=ST.length) return i
else return 0 ;
}//Search-Seq
?
9.31
TelemType Maxv(Bitree T){
//返回二叉排序树T中所有结点的最大值
for (p=T; p-rchild; p=p-rchild);
return p-data;
}//Maxv
?
TelemType Minv(Bitree T){
//返回二叉排序树T中所有结点的最小值
for (p=T; p-lchild; p=p-lchild);
return p-data;
}//Minv
?
Status IsBST(Bitree T){
//判别T是否为二叉排序树
if (!T) return OK;
else if ((!T-lchild)||((T-lchild)(IsBST(T-lchild)(Maxv(T-lchild)T-data)))
((!T-rchild)||((T-rchild)(IsBST(T-rchild)(Minv(T-rchild)T-data)))
return OK
else return ERROR;
}//IsBST
?
9.33
Status OutputGEx(Bitree T, TelemType x){
//从大到小输出给定二叉排序树T中所有值不小于x的数据元素
if (T) {
if (OutputGEx(T-rchild, x))
if (T-data=x) {
print(T-data);
if (OutputGEx(T-lchild, x)) return OK;
}
else return OK;
}
else return OK;
}//OutputGEx
?
第九章 查找
9.25
int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端{??ST.elem[ST.length+1].key=key;??for(i=1;ST.elem[i].keykey;i++);??if(iST.length||ST.elem[i].keykey) return ERROR;??return i;}//Search_Sq分析:本算法查找成功情况下的平均查找长度为ST.length/2,不成功情况下为ST.length.
9.26
int Search_Bin_Digui(SSTable ST,int key,int low,int high)//折半查找的递归算法{??if(lowhigh) return 0; //查找不到时返回0??mid=(low+high)/2;??if(ST.elem[mid].key==key) return mid;??else if(ST.elem[mid].keykey)????return
您可能关注的文档
- 实用医学文体写作.ppt
- 食品安全档案管理制度.doc
- 食品安全选择判断.doc
- 食品生产许可证申请表.doc
- 食品营销试题及答案.doc
- 食品营养与安全维生素.ppt
- 食品真空冷冻干燥技术应用状况与前景分析 -市场研究报告.doc
- 食品质量安全专业论文绝对原创.doc
- 食堂管理改善方案.doc
- 食堂食品安全专项检查表.doc
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
最近下载
- 哈工大入党积极分子、预备党员培训班结业考试试题资料.pdf VIP
- 全稻田养鱼培训综合.ppt
- (新人教PEP版)英语五年级上册Unit1大单元教学设计.pdf VIP
- 2024年临床执业医师考试真题及完整答案(各地真题).docx
- 五年级下册道德与法治11《屹立在世界的东方》教学反思3篇.doc
- 外研版高一必修一英语单词表.pdf
- 《初中英语阅读课“教-学-评”一体化的实践研究》课题研究方案.doc
- 2021油田井控考试-油田井控硫化氢试题(精选试题) .pdf VIP
- 高中化学实验改进与创新案例集(中).docx VIP
- AQ∕T 3057-2019 陆上油气管道建设项目安全评价导则.pdf
文档评论(0)