数据结构全套配套课件C语言版李刚电子资源第8章.doc

《数据结构全套配套课件C语言版李刚电子资源第8章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章一、填空题1、顺序有序2、左子树3、动态查找4、有序二、选择题1、B2、C3、C4、C三、应用题1、01234567891011127701145527681920842311102、(1*1+2*2+3*3+4*1)/7=18/7四、算法设计题1、#include"stdio.h"intsearch(inta[],intlow,inthigh,intkey){intmid;while(low<=high){mid=(low+high)/2;if(a[mid]==key)returnmid;if(a[mid]>key)returnsearch(a,

2、low,mid-1,key);elsereturnsearch(a,low+1,high,key);}return-1;}main(){inta[10],i,result=0,key;printf("请输入10个整数:");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("请输入要查找的关键字:");scanf("%d",&key);result=search(a,0,9,key);printf("位置是%d",result);}2、intsum=0;intcount(BTreeNode*T,inta){if(T==N

3、ULL)return0;else{sum=count(T->rchild,a);if(T->data>a)returnsum+1+count(T->lchild,a);elsereturnsum;}}