西南交通大学计算机专业考研真题答案详解0:2018_959_据结构算法与程序设计
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列
1.已知某树采用双亲表示法的存储结构进行存储(设树结点的值为整数),请按要求完成如下任务:(14分)
(1)写出该树用双亲表示法时的存储结构定义。(3分)
(2)写出该树用孩子链表表示法时的存储结构定义。(3分)
(3)编写程序将存储在双亲表示法存储结构中的数据存储到孩子链表表示法所对应的存储结构中。(8分)
2.已知某无序整数序列存储在一个双向链表中,请按要求完成如下任务:(16分)
(1)写出双向链表的存储结构定义。(2分)
(2)写出二叉排序树的存储结构定义。(2分)
(3)编写程序将存储在双向链表中的数存储到二叉排序树中,要求转换过程中数存储的结点地址不变。(8分)
(4)对该二叉排序树进行中序遍历,并输出遍历结果。(4分)
真题解析
1.已知某树采用双亲表示法的存储结构进行存储(设树结点的值为整数),请按要求完成如下任务:(14分)
(1)写出该树用双亲表示法时的存储结构定义。(3分)
[code]#define MAX_TREE_SIZE 100 typedef int TElemType; //定义树结点 typedef struct PTNode { TElemType data; int parent;//双亲位置域 }PTNode; typedef struct { PTNode nodes[MAX_TREE_SIZE]; int r, n;//根的位置和结点数 };
(2)写出该树用孩子链表表示法时的存储结构定义。(3分)
[code]#define MAX_TREE_SIZE 100 typedef struct CTNode { int child; struct CTNode* next; }*ChildPtr; typedef int TElemType; typedef struct { TElemType data; ChildPtr firstchild;//孩子链表头指针 }CTBox; typedef struct { CTBox nodes[MAX_TREE_SIZE]; int r, n; };
(3)编写程序将存储在双亲表示法存储结构中的数据存储到孩子链表表示法所对应的存储结构中。(8分)
2.已知某无序整数序列存储在一个双向链表中,请按要求完成如下任务:(16分)
(1)写出双向链表的存储结构定义。(2分)
[code]typedef int ElemType; typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next; }DuLNode, *DuLinkList;
(2)写出二叉排序树的存储结构定义。(2分)
[code]typedef int TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;
(3)编写程序将存储在双向链表中的数存储到二叉排序树中,要求转换过程中数存储的结点地址不变。(8分)
类似题目:https://www.geek-share.com/detail/2645261781.html,该题是微软算法题。
(4)对该二叉排序树进行中序遍历,并输出遍历结果。(4分)
(3)和(4)的答案:2008年第二考研题:二叉链表转换为二叉树
更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列
- 精选微软经典的算法面试100题(第1-20题) -代码详解(题目选自“结构之法”大侠的博客,答案都是本菜鸟自己做的)
- 程序设计就像盖房子,数据结构就像砖瓦,而算法就是设计图纸
- 【算法竞赛入门经典】第二章:循环结构程序设计 代码及笔记
- 零零散散学算法之详解几种数据存储结构
- 2018-19学年第一学期程序设计笔记 C++ 第二章 2.循环结构
- 算法学习之循环结构程序设计
- 考研数据结构与算法之堆栈的使用(三)利用堆栈匹配括号
- C语言程序设计 练习题参考答案 第三章 (1) 顺序结构 输入输出
- C++学习 【3.1】 程序设计初步---算法、结构、赋值语句
- C语言程序设计 练习题参考答案 第三章 (3) 循环结构
- .NET简谈组件程序设计之(详解NetRemoting结构)
- 程序设计就像盖房子,数据结构就像砖瓦,而算法就是设计图纸
- 数据结构20:KMP算法(快速模式匹配算法)详解
- 第三周 数据算法实现与顺序结构程序设计的程序(一、二)(北理)
- PMP考试真题模拟PMP考试模拟试题及答案详解
- 微软的22道数据结构算法面试题(含答案)
- 算法学习之分支结构程序设计
- 微软的22道数据结构算法面试题(含答案)
- 2018武汉理工大学计算机考研真题+复试经验
- java数据结构与算法之希尔排序详解