东北大学计算机专业课考研试题,东北大学计算机2017-2019考研真题(2)

东北大学计算机2017-2019考研真题(2)本站小编 免费考研网/2020-02-08

二、 编写算法题

1.编写算法判断字符串表示的出栈入栈序列是否合法，其中A代表入栈，D代表出栈，仅有这两个字符构成。栈初始为空，例如“ADAADDDD”为非法序列，“ADAADDAD”为合法序列。

(1)算法思想

(2)算法实现

2.编写算法判断采用二叉链表结构储存的的两颗二叉树是否相等

(1)算法思想

(2)算法实现

3.编写算法判断采用邻接表储存的无向图中，是否存在从顶点U到V且长度为K的简单路径。

(1)算法思想

(2)算法实现

东北大学2019考研题

C语言

一、简答题

1.若定义int a[10];int *p=a;请写出3种求数组a第i个元素的方式。

2.如果想通过一个函数获得多个返回值，请写出至少2种实现方法，并举例说明

3.举例说明结构体和共用体的区别。

二、综合题：请写出运行结果

1.

#include

void f(int a)

{

int i;

if(a!=0)

{

f(a-1);

for(i=1;i<=a;i++)

printf("%d",a);

printf("\n");

}

}

int main()

{

f(3);

retu