Exam 版 (精华区)

发信人: fenggao (kk), 信区: Exam
标  题: key_t2
发信站: 哈工大紫丁香 (Sat Dec  6 08:51:25 2003), 站内信件


一、 填空题（15分，每题3分）
1．     5 
2．    ABCDGEIHFJK 
3          0    1    2    3    4    5    6    7   8    9   10     
 21        3 25 16 6 18 7 9 10
         
4．    7，4，2，5，16，18，20，29，33，40，34 
5．    直接插入排序 
二、简答题（19分）
1． 12              （3分）
9       20
8      11         30
22        45
                  90
2． 1)  v2v1v5v3v4 ， v2v1v5v4v3    （2分）
   2)  v4v2v5v1v3 ， v4v5v2v1v3     （2分）
3)  v3v4v2v1v5 ， v4v2v3v1v5 ， v4v3v2v1v5   （3分）  
3．不是堆，（2分）
调整为堆:（12，24，33，65，35，56，48，92，86，70）（3分）
4． 线性结构、树型结构和图状结构均为数据的逻辑结构，
其数据元素都同属于一个集合，
线性结构中的数据元素之间存在一个对一个的关系，
树型结构中的数据元素之间存在一个对多个的关系，
图状结构中的数据元素之间存在多个对多个的关系。（4分）
三．程序设计题（16分）
1．(8分)
void  Join(Linklist  &la, linklist & lb, linklist & lc)
{
pa=la->next;pb=lb->next;lc=la;pc=la;
while(pa&&pb)
{if(pa->data<pb->data){p=pa;pa=pa->next;free(p);}
else if(pa->data>pb->data) {p=pb;pb=pb->next;free(p);}
     else{pc->next=pa;pc=pa;pa=pa->next;
          p=pb;pb=pb->next;free(p);
         }
}      
pc->next=nil;
while(pa){p=pa;pa=pa->next;free(p);}
while(pb){p=pb;pb=pb->next;free(p);}
free(lb);
}
2． (8分)
int leafnum(bitree t)                          
  { 
if (t= =NULL) return(0);                         
else if ((t->lchild= =NULL) &&(t->rchild= =NULL))  return(1);                 
                  
    else return(leafnum(t->lchild )+ leafnum(t->rchild ));
}

--

※ 来源:．哈工大紫丁香 bbs.hit.edu.cn [FROM: 210.46.77.132]