考研算法题练习2022.11.15

心存猛虎，细嗅蔷薇

于 2022-11-15 18:45:56 发布

阅读量88

点赞数

分类专栏：菜鸟的算法学习之路文章标签：算法考研 c++

本文链接：https://blog.csdn.net/weixin_45956597/article/details/127871372

版权

菜鸟的算法学习之路专栏收录该内容

29 篇文章 1 订阅

订阅专栏

设计在顺序有序表中实现二分查找的算法。

#include<iostream>
using namespace std;
int main(){
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int low=0,high=9,mid,key; 
	cin>>key;
	while(low<=high){
		mid = (low+high)/2;
		if(arr[mid]==key)break;
		else if(arr[mid]<key)low = mid+1;
		else high = mid-1;
	}
	cout<<"在第"<<mid+1<<"个";
	return 0;
}

设计判断二叉树是否为二叉排序树的算法。

bool isBst(BiTree t){
	if(t==NULL)return true;
	else {
		if(t->lchild!=NULL&&t->lchild->data>t->data)return false;
		else if(t->rchild!=NULL&&t->rchild->data<t->data)return false;
		else{
			isBst(t->lchild);
			isBst(t->rchild);
		}
	}
}