Question

求高高手做几道计算机科学与技术专业(离散数学)题目

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，4，3，6，12，1，9，15，8}，请给出采用归并排序法对该序列作升序排序时的每一趟的结果。

9.3.对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。
4，5，6，7，10，12，15，18，23

10.4.已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。

Answer 1

#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],是当数组为一个元素的时候，数组的和就等于元素本身

Answer 2

#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],是当数组为一个元素的时候，数组的和就等于元素本身

Answer 3

慢慢等大好人的出现吧,题目那么多,才悬赏那么点分

Answer 4

天啊 太夸张了吧