深信服算法社招备考题库（含答案）.docxVIP

深信服算法社招备考题库（含答案）

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.链表

C.栈

D.树

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数必须有终止条件

D.递归函数不需要内存栈

4.在深度优先搜索算法中，通常使用的数据结构是（）。

A.数组

B.队列

C.栈

D.链表

5.下列关于算法复杂度的说法中，正确的是（）。

A.时间复杂度只与算法的执行时间有关

B.空间复杂度只与算法的内存占用有关

C.算法的复杂度与具体实现语言无关

D.算法的复杂度只与输入规模有关

6.在下列数据结构中，适合表示树形结构的是（）。

A.数组

B.链表

C.栈

D.二叉树

7.下列关于贪心算法的说法中，正确的是（）。

A.贪心算法一定能够找到最优解