工商银行金融科技岗暑期实习笔试真题.docxVIP

工商银行金融科技岗暑期实习笔试真题

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

一、编程基础与算法

1.下列关于栈的描述，正确的是？

()栈是先进先出（FIFO）的数据结构。

()栈具有插入和删除操作的操作受限特性。

()栈只能在一端进行插入和删除操作。

()栈是线性表的一种，但与线性表没有本质区别。

()栈的最大存储容量是固定的。

2.快速排序算法的平均时间复杂度是？

()O(n)

()O(nlogn)

()O(n^2)

()O(logn)

()O(n^3)

3.下列数据结构中，适合用来实现先进后出（LIFO）行为的是？

()队列

()栈

()哈希表

()二叉树

()图

4.在顺序表中插入一个元素，最坏情况下的时间复杂度是？

()O(1)

()O(n/2)

()O(n)

()O(logn)

()O(n^2)

5.下列关于递归的说法，错误的是？

()递归函数必须包含递归调用语句。

()递归函数必须有终止条件。