欢迎来到天天文库
浏览记录
ID:37882872
大小:53.00 KB
页数:3页
时间:2019-06-02
《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(i4、
4、
此文档下载收益归作者所有