《桂林电子工业大学数据结构和程序设计答案.pdf》由会员分享，可在线阅读，更多相关《桂林电子工业大学数据结构和程序设计答案.pdf（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、桂林电子科技大学工程硕士研究生考试参考答案 第 1 页 共 2 页 200 7 年在职攻读工程硕士专业学位第二阶段专业课参考答案 专业课名称：数据结构与程序设计 一、判断题（本题共 10 小题，每题 1 分，共 10 分）1.T 2.F 3.F 4.F 5.F 6.F 7.F 8.T 9.F 10.T 二、选择题（本题共 10 小题，每空 2 分，共 20 分）1.C 2.B 3.C 4.A 5.A 6.D 7.A 8.A 9.D 10.A 三、填空题（本题共 10 小题，每小题 2 分，共 20 分）1.当型循环、直到型循环 桂林电子科技大学工程硕士研究生考试参考答案 第 2 页 共 2 页
2、 2.0 3.#define AREA(r)3.14*(r)*(r)4.指针变量 5.fclose 6.3 7.(n-n1+1)/2 8.Huffman 树 9.归并 10.o(nlogn)，1 四、编程填空题（本题共 2 小题，每小题 15 分，共 30 分）（1）2（2）x=x/2（3）j=j-1（4）j=0（5）j-（6）FALSE/初始化为未访问（7）DSFTree(G,p-adjvex);/从相邻结点往下继续深度搜索（8）p=p-next;/下一个未访问的相邻结点 五、程序设计题（本题共 1 小题，每小 20 分，共 20 分）1)a)*px 有右孩子，则其右孩子为其中序序列中的后继 b)*px 无右孩子，从*px开始回溯其祖先结点，找到第 1 个身份为左孩子的结点，找到，则该结点的父结点为*px的中序序列中的后继。找不到，则无后继。2)BinTNode*fintNext(BinTNode*px)if(px-rchild)return px-rchild;/*px 有右孩子 BinTNode*q,*qp;q=px;while(qp=q-parent)/未回溯到根结点 if(qp-lchild=q)return qp;/找到 1)b)所述结点 q=qp;/往上回溯 return NULL;/未找到