数据结构问题

数据结构问题~

(1)时间问题没有表述

(2)
'1图为：
A
B C
D E F
G H
'2图为：
A
B F
C G
D E H
3'图为：
前序为AB的数
A
B C
D E F G
H
后序为BA的图：
C
D E
F G H
A B

(3)数的最大高度为5。

(5)'1 a为根节点
'2 d,f,l,j,k,m,n为叶节点
'3 c
'4 a
'5 j,k
'6 i,m,n
'7 e的兄弟d, f的兄弟h,g
'8 b的层为2,n的层为5
'9 5
'10 3

(6)'1
//将串r中所有其值为ch1的字符换成ch2的字符
void chage(char *r,char ch1,char ch2)
{
for(int i=0;i<max;i++)//max为定义r数组最大的值
{
if(r[i]==ch1)
r[i]=ch2;
}
}

'2
//将串r中所有字符按照相反的次序仍存放在r中
void chageadd(char *r)
{
char temp;
int make=max-1;//max为定义r数组最大的值
for(int a=0;a<=max/2;a++)
{
temp=r[a];
r[a]=r[make-a];
r[make-a]=temp;
}
}
'3//删除r中值为ch
void del(char *r,char ch)
{
int count=max;//标记删除表后的实际长度
for(int i=0;i<count;i++)
{
if(r[i]==ch)
{
for(int t=i;t<count;t++)
r[i]=r[i+1];
}
count--;
}
if(count=max)
cout<<"r中无ch!";
}
'4 //从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置
iint indexW(char *r,char *r2,int index)
{
int k,j,a;
for( a=index-1;r[a];a++)
for( k=0,j=a;r[j]==r2[k];k++,j++)
if(r2[k+1]==NULL)
return j;
cout<<"不存在";
return 0;
}

不好意思由于时间问题！不能给你全部答案！
希望可以给你帮助！

1、假设图采用邻接表存储，编写一个函数利用深度优先搜索方法求出无向图中通过给定点v的简单回路。

2、若二叉树中各结点的值均不相同，则由二叉树的前序序列和中序序列，或由其后序序列和中序序列均能惟一地确定一棵二叉树，但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
（1）已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。

（2）已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。

（3）已知两棵二叉树的前序序列和后序序列均为AB和BA，请画出这两棵不同的二叉树

3、假设二叉树包含的结点数据为1，3，7，2，12。
（1）画出两棵高度最大的二叉树；

（2）画出两棵完全二叉树，要求每个双亲结点的值大于其他孩子结点的值。

4、一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？

（2）编号为i结点的双亲结点（若存在）的编号是多少？

（3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？

（4）编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

5、
假设在树中，结点x是结点y的双亲时，用（x，y）来表示树边。已知一棵树边的集合为：{（i，m），（i，n），（e，i），（b，e），（b，d），（a，b），（g，j），（g，k），（c，g），（c，f），（h，l），（c，h），（a，c）}
用树形表示法画出此树，并回答下列问题：

（1）哪个是根结点：（2）哪些是叶结点？（3）哪个是g的双亲？

（4）哪些是g的祖先？（5）哪些是g的孩子？（6）哪些是e的子孙？

（7）哪些是e的兄弟？哪些是f的兄弟？（8）结点b和n的层次各是多少？

（9）树的深度是多少？（10）以结点c为根的子树的深度是多少？

（11）树的度数是多少？

6、编写下列算法（假定下面所用的串均采用顺序存储方式，参数ch、ch1和ch2均为字符型）：
将串r中所有其值为ch1的字符换成ch2的字符。
将串r中所有字符按照相反的次序仍存放在r中。
从串r中删除其值等于ch的所有字符。
从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置。
从串r中删除所有与串r3相同的子串（允许调用第（4）小题的函数和第（3）小题的删除子串的函数）。

7、设二维数组A5*6的每个元素占4个字节，已知Loc（a00）=1000，A共占多少个字节？A的终端结点a45的起始地址为多少？按行和按列优先存储时，a25的起始地址分别为多少？

8、假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示

---

江宁区18659618577： 数据结构问题 - ？
父尤普奈： 谈谈如何学习数据结构: 1.如果你没有学过C语言,或者C语言学的不好的时候把数据结构当成一本数学书来学,它所讲述的都是一些简单的图论.在你的大脑中的主线不能丢失:线性结构,树结构和图结构.当你不再考虑复杂的程序设计时,...

江宁区18659618577： 有关数据结构的几个问题? - ？
父尤普奈： 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法.数据结构往往同高效的检索算法和索引技术有关.

江宁区18659618577： 关于数据结构的问题？
父尤普奈： 线性结构 对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合.它有四个基本特征: 1.集合中必存在唯一的一个＂第一个元素＂; 2.集合中必存在唯一的一个＂最后的元素＂; 3.除最后元素之外,其它数据元素均...

江宁区18659618577： 关于数据结构的问题 - ？
父尤普奈： 1、选择D,因为最坏情况是每次判断a[j]>a[j+1]都成立,由于有两层循环,总次数为(n-1)+(n-2)+...+2+1=n(n-1)/2=O(n^2).2、程序是一组命令的集合,算法是设计好的可以解决问题的一组规则,二者不是一种东西.3、一个算法中的语句执...

江宁区18659618577： 有关数据结构的问题?？
父尤普奈： 数据结构是研究个体与个体关系的存储问题,既然是存储问题,必然会涉及到指针.当然学数据结构之前,C语言肯定学过了,所以你要把C中指针,结构体搞明白.你发个2个星期,弄下这些东西.数据结构开篇首先是线性表,在学链表时多画图.伪算法知道后,就靠你C的基础了.如果你搞懂了指针和结构体以及C中的某些基本用法,写出程序将不再是难事.有什么关于数据结构的可以联系QQ527248029 共同讨论.

江宁区18659618577： 数据结构问题 - ？
父尤普奈： 在许多实际应用系统中,经常遇到要对数据文件中的记录进行排序处理.由于文件中的记录很多、信息量庞大,整个文件所占据的存储单元远远超过一台计算机的内存容量.因此,无法把整个文件输入内存中进行排...

江宁区18659618577： 数据结构的问题 - ？
父尤普奈： 这个题目的意思应该是合并两个有序链表La和Lb到链表Lc,而语句pc->next = pa; pc = pa; pa = pa->next; 是将La中pa所指的结点链接到Lc的后面,语句pc->next = pa;表示链接进来,pa成为当前Lc的最后一个结点,但注意,pc任然是指向原来Lc的最后一个结点,即pa前面的结点,并不是指向当前Lc的最后一个结点pa,所以要执行pc=pa;后,pc才指向当前Lc的最后一个结点pa.

江宁区18659618577： 关于数据结构的几个问题？
父尤普奈： 前两个小题我就不回答了,课本上都有,没什么营养. 这里主要回答后两个小题. 3,遍历顺序表中所有的数据,将他们的值与x进行比较,如果与x的值相等,那么将这个顺序表的地址指针指向下一个顺序表的地址(即跳过了与x值相等的节点,换而言之就是删除了这个节点);如果该节点的数据值与x的值不相等,那么指针指向下一个节点,进行下一次比较. 4,首先设定一个变量作为返回值,这个值的初值为0.然后遍历单向链表,如果链表中的数据值与x的值相等,那么,返回单项链表对应的元素符号. 以上我只是讲解了算法.具体的程序要求你自己来编写,这样才能真正的锻炼你的编程能力. 加油哦!

江宁区18659618577： 数据结构问题?？
父尤普奈： 此题我的选择是B.T=R∪S 理由: A.T=R∩S 说明T中的数据是R和S相交的数据,从上图T(A,m,n,B,C,1,3,1,3)来看R(A,m,n)和S(B,C,1,3)并没有相交.所以不正确 B.T=R∪S 说明T中的数据是R和S相并的数据,从上图T(A,m,n,B,C,1,3,1,3)来看R(A,m,n)和S(B,C,1,3)相并.所以正确 C.T=RxS 乘关系 不符合上图的关系表 D.T=R/S 除关系 不符合上图的关系表

江宁区18659618577： 一个数据结构的问题 - ？
父尤普奈： 这是伪代码,downto就是从i=n,依次减一,一直循环到i=1