2011《数据结构》期末试卷B卷(答案).pdfVIP

厦门大学 《 》课程期末试卷 厦门大学 《 》课程期末试卷 ＿数据结构＿ ＿数据结构＿ 学院 系 年级＿＿＿ 专业 信息科学与技术学院计算机科学系 年级＿＿＿ 专业 信息科学与技术 计算机科学 2009 2009 主考教师：陈怡疆 庄朝晖 试卷类型：（B 卷） 主考教师：陈怡疆 庄朝晖 试卷类型：（B 卷） 10 C 一、（本题10 分）请根据下面的描述写出销售部门的数据结构（用 C 语言）：假设一个销售 一、（本题 分）请根据下面的描述写出销售部门的数据结构（用 语言）：假设一个销售 n N N 100 n N N 100 部门有 个职员 （最多不超过 个， 为 ），其中有一个是销售经理。每个职员都各自有 部门有 个职员 （最多不超过 个， 为 ），其中有一个是销售经理。每个职员都各自有 一些客户，客户的个数不固定，不同职员的客户不重叠。 一些客户，客户的个数不固定，不同职员的客户不重叠。 答案： 答案： #define N 100  #define N 100  typedef struct CustNode {  typedef struct CustNode {  Customer  cust;  Customer  cust;  struct CustNode * next;  struct CustNode * next;  } CustNode, * CustLink;  } CustNode, * CustLink;  typedef struct  {  typedef struct  {  Saleman  sm;  Saleman  sm;  CustLink  firstcust;  // CustLink  firstcust;  //指向第一个销售员 指向第一个销售员 } SalemanNode;  } SalemanNode;  typedef struct SaleDept {  typedef struct SaleDept {  SalemanNode saleman[N];  SalemanNode saleman[N];  int  n; // int  n; //销售员的人数 销售员的人数 int manager; // saleman[N] int manager; // saleman[N] 销售经理在数组 中的序号 销售经理在数组 中的序号 } SaleDept;  } SaleDept;  15 二、（本题15分） 二、（本题 分） 1 : C (a,(b, (a,b)), ((a,b), (a,b))),  1