什么是联想的笔试题目.docxVIP

什么是联想的笔试题目

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

一、编程与算法

1.下列关于栈的描述，错误的是？

A.栈是一种先进后出的数据结构

B.栈具有唯一的一个出入口

C.栈中元素的插入和删除都在同一端进行

D.栈可以支持随机访问任意元素

2.已知数组`arr=[4,2,8,5,1,9,3]`，使用快速排序算法对其进行排序，第一次划分后，枢轴（pivot）元素右边第一个元素的位置索引是？

A.1

B.2

C.3

D.4

3.下列关于递归的说法，正确的是？

A.递归函数调用会消耗大量的内存

B.递归函数调用会消耗大量的CPU时间

C.所有递归函数都可以被迭代重写

D.递归函数必须有终止条件

4.以下代码段的功能是？

```python

defmystery(arr):

result=[]

foriinrange(len(arr)):

ifarr[i]notinresult:

result.append(arr[i])

returnresult