UC知道求高高手做几道计算机科学与技术专业(离散数学)题目
来源：百度知道 编辑：UC知道 时间：2024/06/06 12:26:44
1.a=0；b=1；①
for（i=2；i〈=n；i++）②
{
s=a+b；③
b=a；④
a=S；⑤
}
2.
(1)编写一个计算gcd（m，n）的递归过程；
(2)将上述过程转换成非递归过程；
(3)画出计算gcd（20，6）的过程及栈的状态变化，给出计算结果。
3.对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C组成，试给出全部可能的输出序列
4.已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。
5.假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示
6.设二维数组A5*6的每个元素占4个字节，已知Loc（a00）=1000，A共占多少个字节？A的终端结点a45的起始地址为多少？按行和按列优先存储时，a25的编写下列算法（假定下面所用的串均采用顺序存储方式，参数ch、ch1和ch2均为字符型）：
将串r中所有其值为ch1的字符换成ch2的字符。
将串r中所有字符按照相反的次序仍存放在r中。
从串r中删除其值等于ch的所有字符。
从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置。
从串r中删除所有与串r3相同的子串（允许调用第（4）小题的函数和第（3）小题的删除子串的函数）。
起始地址分别为多少？
7.1一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？
（2）编号为i结点的双亲结点（若存在）的编号是多少？
（3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？
（4）编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
8.2.已知序列{10，18，
for（i=2；i〈=n；i++）②
{
s=a+b；③
b=a；④
a=S；⑤
}
2.
(1)编写一个计算gcd（m，n）的递归过程；
(2)将上述过程转换成非递归过程；
(3)画出计算gcd（20，6）的过程及栈的状态变化，给出计算结果。
3.对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C组成，试给出全部可能的输出序列
4.已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。
5.假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示
6.设二维数组A5*6的每个元素占4个字节，已知Loc（a00）=1000，A共占多少个字节？A的终端结点a45的起始地址为多少？按行和按列优先存储时，a25的编写下列算法（假定下面所用的串均采用顺序存储方式，参数ch、ch1和ch2均为字符型）：
将串r中所有其值为ch1的字符换成ch2的字符。
将串r中所有字符按照相反的次序仍存放在r中。
从串r中删除其值等于ch的所有字符。
从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置。
从串r中删除所有与串r3相同的子串（允许调用第（4）小题的函数和第（3）小题的删除子串的函数）。
起始地址分别为多少？
7.1一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序（同层自左至右）从1开始对全部结点编号，问：
（1）各层的结点数目是多少？
（2）编号为i结点的双亲结点（若存在）的编号是多少？
（3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？
（4）编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
8.2.已知序列{10，18，
#include <iostream.h>
int sumall(int a[],int size)
{
if (size==1) return a[0];
return a[0]+=sumall(a+1,size-1);
}
void main()
{
int d[]={1,2,3,4,5};
cout<<sumall(d,sizeof(d)/sizeof(d[0]));
这个是一个数组求和的函数，使用的是递归的算法。
为什么返回a[0],是当数组为一个元素的时候，数组的和就等于元素本身
慢慢等大好人的出现吧,题目那么多,才悬赏那么点分
天啊 太夸张了吧