2021中信证券IT算法岗笔试题及答案考点全覆盖.doc

2021中信证券IT算法岗笔试题及答案考点全覆盖.doc

2021中信证券IT算法岗笔试题及答案考点全覆盖

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

1.在深度优先搜索(DFS)中,通常使用哪种数据结构来辅助实现?

A.队列

B.栈

C.堆

D.散列表

2.以下哪种排序算法在最坏情况下的时间复杂度是O(nlogn)?

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

3.在二叉树中,若一个节点没有子节点,则称该节点为?

A.根节点

B.内部节点

C.叶节点

D.分支节点

4.动态规划算法的核心思想是?

A.分治法

B.贪心选择

C.记忆化搜索和最优子结构

D.回溯法

5.以下关于哈希表的描述,错误

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档