|
发表于 2016-7-9 12:25:44
|
显示全部楼层
一、选择题
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. 设计将所有奇数移到所有偶数之前的算法。
void quickpass(int r[], int s, int t)
{
int i=s,j=t,x=r;
while(i
{
while (i
while (i
}
r=x;
}
3. 3. 设计判断单链表中元素是否是递增的算法。
int isriselk(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);
}
以上就是为大家整理的计算机数据结构测试题及参考答案,希望能够帮助大家更好的备考,祝大家能够取得好成绩!
点击查看跨考教育2015年考研大纲解析 |
|