2011年C语言硕士学位试题参考 答案.docVIP

二．1.行排列 2 . 8 3. 19 4.for循环，while循环，do-while循环 5. 2 1 三．1. 9 6 2. 9 3. 3 4. 5 3.用prim算法构造最小代价生成树 第一种 原图 （1） （2） （3） （4） （5） 第二种 原图 （1） （2） （3） （4） （5） 4.二叉树转换成森林 二叉树 森林 四．算法设计题 Status PreOrderTraverse(BiTree T ,Status(* Vistit) (TElemType e)) { //采用二叉链表存储结构，Visit是对数据元素操作的应用函数， //前序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。 //最简单的Visit函数是： // Status PrintElement( TElemType e) { //输出元素e的值 // printf( e ); //实用时，加上格式 // return OK; // } //调用实例：PreOrderTraverse( T，PrintElement) if(T) { if(Visit(T-date)) If(PreOrderTraverse(T-lchild,visit)) If(PreOrderTraverse(T-rchild ,Visit)) return OK; return ERROR; } else return OK; } // PreOrderTraverse C语言部分 单项选择题 C 2. A 3. D 4. A 数据结构部分 单项选择题 B 2. B 3. B 4. B 5. A 二．填空题 1. 5 2. 6字节 3. 7个 4. 广度优先遍历 5. 11 三．综合题 中序遍历： d b e a f c g 后序遍历： d e b f g c a