一、选择题
1.A 2.A 3.A 4.C 5.D
6.D 7.C 8.B 9.C 10.A
11.C 12.C 13.D 14.A 15.A
二、填空题
1. 1. p->next,s->data
2. 2. 50
3. 3. m-1
4. 4. 6,8
5. 5. 快速,堆
6. 6. 19/7
7. 7. CBDA
8. 8. 6
9. 9. (24,65,33,80,70,56,48)
10. 10. 8
三、判断题
1.错 2.对 3.对 4.对 5.错
6.错 7.对 8.对 9.错 10.对
四、算法设计题
1. 1. 设计计算二叉树中所有结点值之和的算法。
void sum(bitree *bt,int&s)
{
if(bt!=0) {s=s+bt->data; sum(bt->lchild,s); sum(bt->rchild,s);}
}
2. 2. 设计将所有奇数移到所有偶数之前的算法。
voidquickpass(int r[], int s, int t)
{
inti=s,j=t,x=r[s];
while(i
{
while (i
}
r[i]=x;
}
3. 3. 设计判断单链表中元素是否是递增的算法。
intisriselk(lklist *head)
{
if(head==0||head->next==0) return(1);else
for(q=head,p=head->next; p!=0; q=p,p=p->next)if(q->data>p->data) return(0);
return(1);
}
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育考研频道)
及时掌握考研信息
回复“2021”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
03-23
03-23
03-23
03-23
03-23
03-23