富士通招聘笔试试题.docxVIP

富士通招聘笔试试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共40分）

1.下列关于数据结构的描述中，正确的是（）。

A.栈是一种先进先出（FIFO）的线性结构

B.队列是一种后进先出（LIFO）的线性结构

C.树是一种非线性结构，其中每个节点可以有多个父节点

D.图是一种非线性结构，其中不存在环

2.在快速排序算法中，通常采用划分的方法将数组分成两部分，下列关于划分描述正确的是（）。

A.选择第一个元素作为基准，将小于基准的元素放在基准前面，大于基准的元素放在基准后面

B.选择最后一个元素作为基准，将小于基准的元素放在基准前面，大于基准的元素放在基准后面

C.划分后的两部分分别继续进行快速排序，直到每个子数组只有一个元素

D.划分的过程不需要递归调用

3.下列关于算法复杂度的描述中，正确的是（）。

A.算法的空间复杂度通常低于时间复杂度

B.算法的时间复杂度主要取决于算法实现所用的编程语言

C.O(n^2)复杂度的算法一定比O(nlogn)复杂度的算法慢

D.算法的平均复杂度总是等于其最坏情况复杂度

4.在下列数据结构中，