复旦大学在职工程硕士 《数据结构》考试大纲255
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
复旦大学在职工程硕士 《数据结构》考试大纲255
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口2010年10月全国自考数据结构试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2010年10月全国自考数据结构试题及答案
上传于||文档简介
&&21年0​月​自​考​数​据​结​构​试​题​及​答​案
阅读已结束，如果下载本文需要使用
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩5页未读，继续阅读
你可能喜欢谁有2011年复旦大学自学考的数据结构的上机模拟题啊？_百度知道
谁有2011年复旦大学自学考的数据结构的上机模拟题啊？
的话能否发给我，不胜感激：xy_jacking#yahoo！邮箱地址.com
提问者采纳
并运行，结果基本正确;} BNode，但解答必须同时给出驱动调用该函数的主函数、并运行; k++)
if(inS[k] == preS[0])
break、快速排序，以下就是一种可能的解答;&#47.h&gt，则源程序文件名为、编译不通过;
int k，试题代码是上机考试时所选试题代码;), 7。【试题样例】二叉树的前序遍历序列和中序遍历序列能唯一确定一棵二叉树、直接选择排序；顺序查找。对于左;
t = builtBiTree(a, 15;&#47。凡发生以下情况之一者,t-&gt： 无源程序文件, inS，且程序能通过编译; }}void inT(BNode *t){ if(t){ inT(t-&gt，某考生的考号为200601，以及它们的左。设二叉树的结点类型为、串, 6同求全国高等教育自学考试信息管理类专业《数据结构》上机考核大纲2005年11月一、 解答要求按考题要求编写包含算法函数的完整源程序文件、栈。 【样题解答】#include &#define N
20int a[N] = {10。由前序遍历序列的首元素确定二叉树根结点的值, int inS[];中序序列typedef struct node {
data、队列和二叉树的简单应用，以及二叉树的结点个数、 结果提交要求
考生将自已的解答以源程序文件形式存入考盘中、 编程语言 C程序设计语言四，排序和查找常用算法：typedef struct node {
data、队列;
r-&gt、分配排序及其应用, 8););
if( n &lt、二分法查找;n&quot。若程序能通过编译;
r-&gt，构造一棵二叉树的函数、二叉树等数据结构上的基本算法, 7;BNode * builtBiTree(int preS[];，对于上述样题;data)、 试题形式试题是要求编写一个或多个函数，及其应用;}十;%4d&quot.cpp八;
return r, 16。七。六;rChild);data = preS[0] ：
试题代码考号、栈, 17、右子树、串，n是二叉树结点个数, inS+k+1;lChild).cpp其中考号是考生参加本课程上机考试的准考证号; }}void main(){
BNode * t。例如，选用D卷考试;= 0 )
return NULL，线性表;
preT(t-&gt，每个函数都给出详细的功能说明, int inS[];data);rChild = builtBiTree(preS+k+1, 15。如以下试题样例。每个考生从一组试题中选定一道试题;
struct node * lChild，一律作不通过计分, 16};
struct node * rC%4d&quot，构造二叉树的函数模型为; n。例如;} BNode、 考试范围
线性表。试题虽只要求编写完成指定功能的函数, int n){
BNode *r：Bnode * builtBiTree(int preS[], int n)数组preS[]存储二叉树的前序遍历序列、不能运行,t-&gt，数组inS存储中序遍历序列, 5、 考核要求考核目标中提及的常用算法及其简单应用.c，采用同样的方法能确定子树的根结点;
printf(&quot。九、 评分办法
上机考核以通过和不通过计成绩;
for(k = 0，在运行测试时;
r = (BNode *)malloc(sizeof(BNode)); k &
r -&gt.h&#include &/stdlib、 软件环境Visual C++ 6，并要求源程序文件按以下格式命名，由根结点在中序遍历序列中的位置能确定二叉树的左子树结点和右子树结点,/前序序列
b[N] = {5、栈, 18}。为试题中的算法编写函数、右子树;lChild = builtBiTree(preS + 1, k)、队列, 18，或 试题代码考号;
preT(t-&\lChild)，则给予通过成绩;
printf(&quot。三;rChild), b；插入排序，或为应用编写程序;
inT(t)。通过的解答必须要有正确按要求命名的源程序文件.0 或 TURBO C五、堆排序;
preT(t)，运行测试结果基本不正确、 考核目标
掌握并能熟练应用线性表, 17;n&quot：
D200601;函数采用递归方法，即是一个完整的源程序文件，用时一个小时;
printf(&quot、冒泡排序;
inT(t-&gt、二叉树等数据结构的常用算法;
struct node * rChild。试编写已知二叉树的前序遍历序列和二叉树的中序遍历序列;;}void preT(BNode *t){ if(t){ printf(&quot, 6, 10。二、 考核方式
闭卷考试;&#92、二叉排序树上的查找算法;
struct node * lChild, n-k-1)，能独立编写实现算法的函数
提问者评价
虽然提供的是过时的信息，但200分还是给你吧。
其他类似问题
为您推荐：
复旦大学的相关知识
其他2条回答
~。~ 要抄的 好累的 我问问看谁有电子档的 不一定有
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁复旦大学数据结构教程课后习题答案第一章_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
复旦大学数据结构教程课后习题答案第一章
上传于||文档简介
&&复​旦​大​学​出​版​数​据​结​构​教​程​答​案
阅读已结束，如果下载本文需要使用
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩24页未读，继续阅读
你可能喜欢}