武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷答案).doc
《武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷答案).doc》由会员分享,可在线阅读,更多相关《武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷答案).doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、姓名:报考专业:准考证号码:密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题答案科目名称:数据结构(C语言版)(A卷B卷)科目代码:856考试时间:3小时 满分150分可使用的常用工具:无 计算器 直尺 圆规(请在使用工具前打)注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。一、选择题(共15小题,每小题2分,共30分)BCDAB ADBAC ABDDC 二、填空题(共10小题,每小题2分,共20分)1. n2. s-next=L; L=s;3. rear=(rear+1)%(m+1)4. 95. 1116. n2+n37. O(elog
2、e)8. 深度优先9. 54/1610. 79,56,38三、判断题(对的答错的答,共10小题,每小题2分,共20分) 四、综合应用题(共5小题,每小题各8分,共40分)1.(1) (4分) k=2(i-1)+(j+1)%2(2) (2分) i=k/2+1(2分) j=k/2+k%2+1-k/2/22.(1)(2分)AOV网(2)(2分)DFS序列:V1,V2,V6,V5,V4,V3(3)(2分)BFS序列:V1,V2,V4,V3,V6,V5(4)(2分)拓扑序列:V1,V2,V4,V3,V5,V63.(1) (1分)先序:ABDGCEHFI(1分)中序:GDBAEHCFI(1分)后序:GDB
3、HEIFCA(2) (5分)顺序存储示意图123456789101112131415ABCDEFGHI4.(1)(4分)m(k-1)+1因为T中只存在度为0和k的结点。N=n0+nk=B+1=k*nk+1- n0=(k-1)nk+1 (nk就是m)(2)(2分)最多:(kh-1)/(k-1)除第h层外,第1到h-1层的每个结点的度都是k,即满k叉树。N=k0+k1+k2+kh-1=(kh-1)/(k-1) (2分)最少:k(h-1)+1除第1层外,每层都有k个结点,其中1个分支节点和k-1个叶子即:N=(h-1)k+15.(1)(4分)画出哈希表012345678910111214168275
4、519208479231110121431139113(2)(2分)成功时的平均查找长度:(1+2+1+4+3+1+1+3+9+1+1+3)/8=30/12=5/2(3)(2分)失败时的平均查找长度(1+2+3+4+5+6+7+8+9+10+11+12+13)/13=91/13=7五、算法设计题(共4小题,每小题10分,共40分)1.void Fun(DbLinkList &L) Tail=L-Left; p=L-Right; i=1; while(p&p!=Tail) if(i%2=0) q=p; /删除结点p p=p-next; p-Left=q-Left; q-Left-Right=p;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构C语言版-2019A卷答案 武汉 科技大学 2019 全国硕士研究生 招生 考试 初试 命题 856 数据结构 语言版 答案
链接地址:https://www.deliwenku.com/p-3907997.html
限制150内