| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 636 人关注过本帖
标题:[求助]有几道题目询问下
只看楼主 加入收藏
zz100
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-11-14
收藏
 问题点数:0 回复次数:2 
[求助]有几道题目询问下

⒈ 编写一个算法,实现在顺序表{ 3,6,2,10,1,8,5,7,4,9 }中采用顺序查找方法找关键字 5 的过程。
输出形式如下: 3 6 2 10 1 8 5
元素 5 的位置是 6
⒉ 编写一个算法,实现在顺序表{ a,b,c,d,e,f,g,h,i,j }中采用二分查找方法找关键字 i 的过程。
输出形式如下: 第一次查找:在[a,j]中查找到元素 e
第二次查找:在[e,j]中查找到元素 h
第三次查找:在[h,j]中查找到元素 i
元素 i 的位置在 8
⒊ 编写一个算法实现二叉搜索树,并完成以下功能:
⑴ 由{ 4,9,0,1,8,6,3,5,2,7 }创建一棵二叉搜索树。
⑵ 判断该树是否为二叉搜索树。
⑶ 查找关键字 6 的结点,并输出其查找路径。
⑷ 分别删除树中的关键字为4 和 5的结点,并输出删除后的二叉搜索树。
树形用凹入法输出。

哪位大大帮助下

搜索更多相关主题的帖子: 询问 
2007-01-03 17:50
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

不都是有步骤的吗.
1.这个直接比较
2.总是比较中间那个,然后缩小范围.
3.可以将第一个做根,小的放左,大的放右.如果要提高搜索效率,则在创建时调整整个树,使之平衡.即左右子树深度差不多.


倚天照海花无数,流水高山心自知。
2007-01-03 18:54
zz100
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2006-11-14
收藏
得分:0 
LS多谢啦
2007-01-04 17:29
快速回复:[求助]有几道题目询问下
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021430 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved