北京师范大学2021年信息技术与科学学院转专业考试真题及解析.pdfVIP

北京师范大学2021年信息技术与科学学院转

专业考试

考试时间：______分钟总分：______分姓名：______

ntnifnreturnelsereturnnfuncn二在Java或C语言中定义一个整数数组arr用于存储元素编写代码实现将数组arr中的元素顺序反转即arr变为请写出核心的代码片段例如使用循环和临时变实现解释什么是递归调用请举例说明递归

一、

1.请简述线性表两种基本存储结构（顺序存储和链式存储）的主要特点及其

区别。

2.什么是算法的时间复杂度？常用哪种表示方法？请解释大O表示法的基本

思想。

3.给出以下递归函数的执行过程描述：intfunc(intn){if(n=1)

return1;elsereturnn*func(n-1);}

二、

北京师范大学年信息技术与科学学院转专业考试考试时间分钟总分分姓名一请简述线性表两种基本存储结构顺序存储和链式存储的主要特点及其区别什么是算法的时间复杂度常用哪种表示方法请解释大O表示法的基本思想给出以下递归函数的执行过程描述