复试专业课笔试题目及答案.docxVIP

复试专业课笔试题目及答案

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

一、名词解释（每小题5分，共20分）

1.算法

2.数据结构

3.线性表

4.冒泡排序

二、简答题（每小题8分，共32分）

1.简述线性结构与非线性结构的主要区别。

2.什么叫算法的时间复杂度？常用的时间复杂度有哪几种？并说明其含义。

3.什么是递归？简述递归调用的过程。

4.说明栈和队列的基本操作及其特点。

三、计算题（每小题10分，共20分）

1.设有数组A[1..n]，请写出使用冒泡排序算法对数组A进行升序排序的伪代码，并简述其基本思想。

2.假设栈S的初始状态为空，依次进行入栈操作：push(S,a)，push(S,b)，push(S,c)，pop(S)，push(S,d)，pop(S)。请写出栈S的变化过程，并说明栈顶元素是什么。

四、论述题（每小题12分，共24分）

1.论述选择合适的数据结构对提高算法效率的重要性，并举例说明。

2.试述递归算法的优点和缺点，并举例说明在什么情况下使用递归算法更合适。

五、分析题（16分）

阅读以下用伪代码描述的算法，分析其功能，并说明其时间复杂度。

```

FunctionSearch(A[],n,key)

i=1

While(i