2008秋数据结构期末考试答案(B卷)

《2008秋数据结构期末考试答案(B卷)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华南农业大学期末考试答案（B卷）2008学年第一学期考试科目：数据结构考试类型：（闭卷）　　　考试时间：　120分钟班级学号姓名题号一二三四总分得分评阅人一、单项选择题（每小题2分，共20分）1B2B3B4B5D6B7A8A9A10C二、是非判断题（对的打“√”，错的打“×”，每小题1分，共10分）1×2×3√4×5×6×7×8×9√10×三、应用题（第一题6分，2-7题每题9分）1、ABCDEFGH后序序列：FDBGHECA2、字符A，B，C，D出现的次数为9,1,5,3。其哈夫曼编码如下A:1，B:000，C:01，D:0013、1211181

2、2432516424242310221054、31075624AVL=(1+2*2+4*3+1*4)/8=21/8=2.625、散列地址0123456789关键字 15 24101917381840比较次数 1 1214555哈希表a:ASLsucc=24/8=3；6、（1）27，38，65，97，76，13，49（2）27，38，97，76，13，65，49（3）27，38，13，97，76，65，49（4）27，38，13，76，97，65，49（5）27，38，13，49，76，97，65，497、(1)是大堆；(2)是大堆；（4）是小堆；(

3、3)不是堆，调成大堆100，98，66，85，80，60，40，77，82，10，20四、算法设计题（10分）voidmerge(SqListA,SqListB,SqList&C){inti=0,j=0,k=0;while(i

4、