华泰证券算法笔试题库.docxVIP

华泰证券算法笔试题库

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

一、选择题（每题只有一个正确答案，请将正确选项字母填写在括号内）

1.下列哪个数据结构是先进先出（FIFO）的？

A.栈(Stack)

B.队列(Queue)

C.堆(Heap)

D.链表(LinkedList)

2.在未排序的数组`arr=[3,1,4,1,5,9,2,6]`中，使用快速排序（以第一个元素为基准），第一次划分后，基准元素左边部分的最大值和右边部分的最小值的乘积是多少？

A.3

B.4

C.5

D.6

3.下列关于二分查找算法的描述，正确的是？

A.必须在有序的线性表中查找

B.查找失败时，算法一定能够确定查找元素应该插入的位置

C.每次查找都将查找范围缩小为原来的一半

D.以上都不对

4.计算以下代码的输出结果：

```python

deff(x):

ifx==0:

return1

else:

return2*f(x-1)

print(f(3))

```

A.8