天风证券金融科技岗校招备考题库.docxVIP

天风证券金融科技岗校招备考题库

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

一、编程与算法能力

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

A.后进先出(LIFO)

B.可以有多个栈顶

C.顺序存储结构通常用数组实现

D.链式存储结构通常用链表实现

2.在快速排序算法中，通常采用的方法是？

A.插入排序

B.选择排序

C.冒泡排序

D.分治法

3.设有如下Java代码片段：

```java

int[]arr={3,1,4,1,5,9,2,6};

intsum=0;

for(inti=0;iarr.length;i+=2){

sum+=arr[i];

}

```

执行后，变量`sum`的值是？

A.15

B.18

C.20

D.22

4.下列数据结构中，适合表示树形结构的是？

A.数组

B.队列

C.栈

D.二叉链表

5.在以下算法中，平均时间复杂度最低的是？

A.冒泡排序

B.插入排序

C.选择排序

D.快