下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、浙江大学远程教育学院标准答案B卷课程名称数据结构与算法年级专业(层次 计算机一.单项选择题(每项选择1.5分,共60分1、 B D2、 D B3、 C4、 A5、 C6、 A C7、 B8、 C9、 D A10、 D11、 C12、 D13、 B14、 B15、 A16、 D17、 C18、 B19、 A20、 D21、 C22、 D23、 A24、 A25、 A B26、 D27、 D B28、 B29、 A30、 D31、 C32、 C33、 C34、 D二.填空题(将正确的答案填在相应的空位中,每空1-2分,共20分1、 n*m-n(n-1/2 或 n*m-n(n+1/2 (给2分; n
2、*m 或 O(m*n (给1分2、 n-i+1 (给2分; n-i (给1分3、栈或堆栈 (给2分;4、两个字符串的长度相等且对应的字符相同 (给2分;5、 i*(i+1/2 + j+1 (给2分; i*(i+1/2 + j 或 i*(i-1/2 + j (给1分6、 a f e,f,g,h 4 3 4 (各给1分7、 n-1 (给2分8、希尔排序、选择排序、快速排序、堆排序 (各给0.5分,多选一个扣0.5分三.分析题(每题5分,共20分1、算法xxxx的功能是先序遍历二叉树T (功能的意思正确给3分,遗漏先序或写成其它顺序给2分这个算法的思想是采用非递归的方法,利用堆栈作为数据结构(给2分,指出非递归或者堆栈就给分2、(表1正确给2分,部分正确给1分;表2正确给3分,部分正确给1-2分 3、(画出网络图给1分;最小生成树正确给2分,部分正确给1分;深度优先遍历正确给2分(1网络图如下: (2最小生成树如下: (3 V5出发的深度优先遍历序列为: V5,V1,V2,V3,V4,V6,V7.4、(前2趟2分,最后1趟1分初始: 503,61,512,87,908,170,897,2751趟: 275,61,170,87 503 908,897,5122趟: 87,61, 170 275, 503 51
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论