- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法设计题
1. 设二叉树 bt 采用二叉链表结构存储。试设计一个算法输出二叉树中所有非叶子结点,并求出非叶子结点的
个数。
【答案】
int count=0;
void algo2(BTNode *bt){
if (bt){
if(bt->lchild || bt->rchild){
printf(bt->data);
count++ ;
}
algo2(bt->lchild);
algo2(bt->rchild);
}
}
2. 阅读下列函数 arrange()
int arrange(int a[],int 1,int h,int x)
{//1 和 h分别为数据区的下界和上界
int i,j,t ;
i=1 ;j=h ;
while(i<j){
while(i<j && a[j]>=x)j-- ;
while(i<j && a[j]>=x)i++ ;
if(i<j)
{ t=a[j] ;a[j]=a[i] ;a[i]=t ;}
}
if(a[i]<x) return i ;
else return i -1;
}
(1)写出该函数的功能;
(2 )写一个调用上述函数实现下列功能的算法:对一整型数组 b[n] 中的元素进行重新排列,将所有负数均调
整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间,并返回数组
中零元素的个
数。
【答案】
(1)该函数的功能是:调整整数数组 a[] 中的元素并返回分界值 i ,使所有< x 的元素均落在 a[1..i] 上,使所有≥ x
的元素均落在 a[i + 1..h]上。
(2) int f(int b[],int n) 或 int f(int b[],int n)
{ {
int p,q ; int p,q ;
p=arrange(b,0,n -1,0) ; p=arrange(b,0,n -1,1);
q= arrange(b,p+1,n -1,1) ; q= arrange(b,0,p,0) ;
万维试题库系统 第 1 页
return q -p ; return p -q;
}
文档评论(0)