一、选择题
1.B 2.B 3.C 4.B 5.B
6.A 7.C 8.C 9.B 10.D
二、判断题
1.对 2.对 3.对 4.对 5.对
6.对 7.对 8.错 9.错 10.错
三、填空题
1. 1. s->left=p,p->right
2. 2. n(n-1),n(n-1)/2
3. 3. n/2
4. 4. 开放定址法,链地址法
5. 5. 14
6. 6. 2h-1,2h-1
7. 7. (12,24,35,27,18,26)
8. 8. (12,18,24,27,35,26)
9. 9. 5
10. 10. i
四、算法设计题
1. 1. 设计在链式结构上实现简单选择排序算法。
void simpleselectsorlklist(lklist *&head)
{
lklist *p,*q,*s; int min,t;
if(head==0 ||head->next==0) return;
for(q=head; q!=0;q=q->next)
{
min=q->data; s=q;
for(p=q->next; p!=0;p=p->next) if(min>p->data){min=p->data; s=p;}
if(s!=q){t=s->data; s->data=q->data; q->data=t;}
}
}
2. 2. 设计在顺序存储结构上实现求子串算法。
void substring(char s[ ], long start, long count, char t[ ])
{
long i,j,length=strlen(s);
if (start<1 || start>length) printf("The copy position is wrong");
else if (start+count-1>length) printf("Too characters to be copied");
else { for(i=start-1,j=0; i
}
3. 3. 设计求结点在二叉排序树中层次的算法。
int lev=0;
typedef struct node{int key; struct node *lchild,*rchild;}bitree;
void level(bitree *bt,int x)
{
if (bt!=0)
{lev++; if (bt->key==x) return; else if (bt->key>x) level(bt->lchild,x); else level(bt->rchild,x);}
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育考研频道)
及时掌握考研信息
回复“2021”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
03-23
03-23
03-23
03-23
03-23
03-23