广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(16)

ElemType data； struct node *next； }；

typedef struct node NODE；

NODE *CreateLinkList(int n)

4、设有两个有序关键字表S1，S2。S1和S2存储在数组r[low,high]中，Sl放在r［low，

mid］中，S2放在r［mid+1，high］中，如下图所示。现在要把S1，S2归并，请写出归并排序算法。算法头部约定为：void Merge(r[], low, mid, high)

广西工学院 2010 — 2011 学年第 1 学期考试试题

考核课程 数据结构与算法 （ A 卷）考核班级 计y091~096 学生数 215 印数 230 考核方式 闭卷 考核时间 120 分钟

参考答案

一、选择题（每小题2分，共30分）

BADAC AAADD CCCCC 二、判断题：（每小题1分，共10分） √√√√√ ××××× 三、简答题（每小题5分，共30分） 1、 带权路径长度WPL=299

2、 先序： A B D F K I C E H J G 或者：A D K J

中序： D B K F I A H E J C G 或者：B H G

后序： D K I F B H J E G C A 或者：D I E C

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科广西工学院《数据结构与算法》考试试题2010(A)-答案解析最新(16)全文阅读和word下载服务。