大连金兰软件笔试题.docxVIP

大连金兰软件笔试题

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

一、选择题

1.下列数据结构中，适合用来实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

E.树（Tree）

2.在快速排序算法中，为了优化性能，通常采用的策略之一是使用三数取中法来选择基准元素。这里的“三数”通常指的是？

A.首个元素、中间元素、最后一个元素

B.数组第一个元素、最后一个元素以及中位数元素

C.数组第一个元素、随机一个元素、最后一个元素

D.数组第一个元素、中间元素、最后一个元素的中位数

E.数组中任意三个元素

3.下列关于算法时间复杂度的描述，正确的是？

A.O(1)表示算法执行时间随输入规模线性增长

B.O(nlogn)表示算法执行时间随输入规模呈平方级增长

C.O(n^2)表示算法执行时间随输入规模呈对数级增长

D.O(2^n)表示算法执行时间随输入规模呈指数级增长

E.O(logn)表示算法执行时间随输入规模呈多项式级增长

4.在C++或Java等面向对象编程语言中，`public