原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构与算法--课件模拟试卷B参考答案
浙江大学远程教育学院标准答案
B卷
课程名称 数据结构与算法 年级专业(层次) 计算机
单项选择题（每项选择1.5分，共60分）
1、① B ② D
2、① D ② B
3、① C
4、① A
5、① C
6、① A ② C
7、① B
8、① C
9、① D ② A
10、① D
11、① C
12、① D
13、① B
14、① B
15、① A
16、① D
17、① C
18、① B
19、① A
20、① D
21、① C
22、① D
23、① A
24、① A
25、① A ② B
26、① D
27、① D ② B
28、① B
29、① A
30、① D
31、① C
32、① C
33、① C
34、① D
填空题（将正确的答案填在相应的空位中,每空1-2分，共20分）
1、① n*m-n(n-1)/2 或 n*m-n(n+1)/2 (给2分)； n*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分）
j1234567u[j]baabacanext[j]0111/0231 表1
j1234567891011121314151617v[j]abcaabbaabcabaabcnext[j]0111/02231/0223423223 表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，275}}
1趟: {[275，61，170，87] 503 [908，897，512]}
2趟: {[87，61， 170] 275, 503 [512，897] 908}
3趟: { 61 87，170 275, 503, 512，897, 908}
文档评论（0）