当前位置： 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 2012年浙江理工大学研究生考试《 数据结构与数据库技术》真题2012年浙江理工大学研究生考试《 数据结构与数据库技术》真题
浙 江 理 工 大 学
二O一二年硕士学位研究生招生入学考试试题
（请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共90分）
一、程序设计题
1. 已知字符串S存储于一个循环单链表L中（其结构如下所示），假设该单链表的头结点指针为head，每个节点存储一个字符，试编写一个程序，输出该字符串及字符串的长度。（本题20分） typedef struct Lnode { char data; struct Lnode *next; } node;
2．假设二叉树T中至多有一个结点的数据域值为x，试设计一个非递归程序算法拆去以该结点为根的子树，使原二叉树分成两颗二叉树。例如，x=5，下列二叉树的变化情况如图1所示。已知二叉树的根结点为t，其二叉链表结构定义如下： typedef struct node { int data;
struct node *lch,*rch; } tnode ;
这里，data为结点的数据域，lch为其左孩子，rch为其右孩子。（本题25分）
2012年浙江理工大学研究生考试《设计分析与评论》真题2012年浙江理工大学研究生考试《设计分析与评论》真题隐藏>> 浙江理工大学二 O 一二年硕士学位研究生招生入学...
2012年浙江理工大学研究生考试《 造型基础(人物默写)》真题2012年浙江理工大学研究生考试《 造型基础(人物默写)》真题隐藏>> 浙江理工大学二 O 一二年硕士学位...
2012年浙江理工大学研究生考试《 管理学》真题2012年浙江理工大学研究生考试《 管理学》真题隐藏>> 浙江理工大学二 O 一二年硕士学位研究生招生入学考试试题考试...
浙江理工大学二 O 一二年硕士学位研究生招生入学考试试题考试科目:自动控制理论 A 代码:951 (请考生在答题纸上答题,在此试题纸上答题无效)一、系统动态方框图如...
浙江理工大学二 O 一二年硕士学位研究生招生入学考试试题考试科目: 包装材料学...石英玻璃与石英晶体材料在结构方面有哪些主要差别? 2. 单面瓦楞纸板机由哪些主要...
浙江理工大学二 O 一二年硕士学位研究生招生入学考试试题考试科目:一、问答题(...分) (8 8.丝织物依据外观与结构特点可分成 14 大类,请写出其名称。并回答...
2012年浙江理工大学研究生考试《工程流体力学A》真题2012年浙江理工大学研究生...(4)说明圆管湍流流动结构。 (5)沿程损失产生的位置和原因是什么? (6)量纲...
2012年浙江理工大学研究生考试《美术理论》真题2012年浙江理工大学研究生考试《美术理论》真题隐藏>> 浙江理工大学二 O 一二年硕士学位研究生招生入学考试试题考试...
2012年浙江理工大学研究生考试《工业设计工程》真题_研究生入学考试_高等教育_教育专区。2012年浙江理工大学研究生考试《工业设计工程》真题...
2012年浙江理工大学研究生考试《 美术史论(中外美术史)》真题_研究生入学考试_高等教育_教育专区。2012年浙江理工大学研究生考试《 美术史论(中外美术史)》真题...
热门文档