题目内容
(请给出正确答案)
[主观题]
写出二叉排序树查找和折半查找递归算法。
提问人:网友yyczlj
发布时间:2022-01-07
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
试将折半查找的算法改写成递归算法。 Int bisearch (sqlist L,int low, int high , elemtype x ) { If (low>high) reeturn(0 ); else { mid=(low+high)/2; if (L.data[mid]= =x) return (mid); else if (L.data[mid]>x) bisearch(L,low,mid-1,x); else ; } }//bisearch
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!