有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的 麻烦请说明下解题步骤.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 19:17:52
有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的麻烦请说明下解题步骤.有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的麻烦请说明下解题步骤.有关于数

有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的 麻烦请说明下解题步骤.
有关于数据结构的问题.(编程)
我想知道09年试卷30题和33题如何解出来的 麻烦请说明下解题步骤.

有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的 麻烦请说明下解题步骤.
30题:
无向图没接触过 有些概念不大清楚 所以可能不太准确
1.答案 3
2.答案 计算连接图该节点连接在一起的节点的个数
#define MaxNum 20
int visited[MaxNum];
void DFS(Graph *g,int i);
/*从顶点vi出发进行深度优先搜索,访问顶点vj时置visited[j]为1*/
int f30(Graph *g)
{ int i,k;
for (i=0; in; i++)/*g->n为图g的顶点数目*/
visited[i]=0;
//从这很显然可以看出是给g每个顶点在数组visited分配一个位置 初始值为0
for (i=k=0; in; i++)
if (visited[i]= =0)
{ k++;
DFS(g,i);
}
//已经告诉你DFS(g,i)是遍历函数,但是它能保证访问到每一个节点 却不能保证不重复访问某个节点,所以当遍历到每个节点的时候,先去看看数组对应这个节点的位置的值是多少 是0表示没有遍历过, 是1表示已经遍历过 计数就不增加了 k就是计数器
return k;
}
33题:
BSTNode *f33(BSTree T, KeyType x)
{ BSTNode *p;
if (T= =NULL) return NULL; //空树 返回空
p=f33(T->1child, x); //搜索左子树
if (p!=NULL)return p; //从左子树中搜索到了所需要的值
if (T->key>x)return T; //如果树根节点索引值比x大 返回树的根节点
return f33(T-> rchild, x); //从右子树搜索所需要值 并返回
}
算法思想是 先在左子树找,没找到,但是根节点的索引值又比需要找的大,也就是说需要找的应该在左子树吗,那么就返回根节点,其他所有树节点都比根节点大,因为其他节点都在根节点右节点,不是的话继续找右节点.
也就说寻找的结果是返回不比寻找值小的最小一个树节点, 都小于则返回NULL 可以是相等的, 也可以是稍大的
1)对如图所示的二叉排序树T,写出f33(T,8)
返回的指针所指结点的关键字; 8
(2)在哪些情况下算法f33返回空指针? 树为空或者寻找值是树中最大的
(3)简述算法f33的功能.
返回不比寻找值小的最小一个树节点, 都小于则返回

有关于数据结构的问题.(编程)我想知道09年试卷30题和33题如何解出来的 麻烦请说明下解题步骤. 数据结构怎么用?我现在不知道怎样用数据结构编程,很乱,谁有数据结构的完整代码 数据结构关于结点删除的问题 猴子选大王的编程,数据结构方法 怎么编程一元多项式相加(数据结构) 我想问一个编程的问题:请编程求1×2×3×……×N所得的数末尾有多少个0?(N由键盘输入 (N 一道数据结构中,关于循环队列的问题 求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!需要大神指点,如题 关于MATLAB编程的问题,.有重谢!对于这个公式,下面是我的编程,不知道哪里有错误.我让ui 和 ui+k 都等于全体数的均值.希望能画出 R关于k 的图像clcclearX=[12 5 -6 14 7 -12 4 9 16 3 20 7 -12 5 0 6 14 6 -10 18]; 请问谁有数据结构实验 蛇形矩阵 的心得体会,是数据结构和C语言编程的.字数越多越好,质量无须太高. 数据结构 和算法关于数据结构算法的问题 根据下面的规则数列元素A[0],A[1].A[数据结构 和算法关于数据结构算法的问题根据下面的规则数列元素A[0],A[1].A[9] 存储整数 26 、43、63、24、85、如果x 数据结构 节点我是知道的, 关于算法和数据结构的有什么比赛 我想知道有关于肉麻的句子 我想知道高中奥林匹克电脑编程竞赛涉及到的数学知识. 加工中心 列子 图纸有哪位大虾知道哪里能下到,机械图纸啊?我想学一下加工中心手工编程,最好有加工中心编程的例子 数据结构 用C语言编程:求邻接矩阵存储结构的有向图G中各结点的出度 有没有关于变成单词的英语书本人已经学编程半年了 本人英语特差 暂时属于初学阶段,我想买一本关于编程单词的英语书不知道有卖的没有我所指的单词如下 array数组以及才程序中常用到的