深信服2022秋招技术岗笔试真题附考点解析答案.doc

深信服2022秋招技术岗笔试真题附考点解析答案.doc

深信服2022秋招技术岗笔试真题附考点解析答案

一、单项选择题(每题2分,共20分)

1.以下哪种排序算法的平均时间复杂度最低?()

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

2.以下哪种数据结构不适合用于实现栈?()

A.数组

B.链表

C.队列

D.栈

3.以下哪种算法常用于在图中寻找最短路径?()

A.深度优先搜索

B.广度优先搜索

C.迪杰斯特拉算法

D.拓扑排序

4.以下哪种数据结构不支持快速随机访问?()

A.数组

B.链表

C.栈

D.队列

5.以下哪种算法常用于在字符串中查找子串?()

A.暴力匹

文档评论(0)

1亿VIP精品文档

相关文档