基本信息

---

下载

文档摘要

---

腾讯算法笔试题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法不属于贪心算法？（）

A.迪杰斯特拉算法

B.普里姆算法

C.弗洛伊德算法

D.哈夫曼编码算法

2.对于一个有n个顶点的完全二叉树，其叶子节点的个数是（）

A.?n/2?

B.?n/2?

C.n/2

D.n/2+1

3.以下关于深度优先搜索（DFS）的说法正确的是（）

A.优先扩展深度深的节点

B.优先扩展深度浅的节点

C.按照节点的编号顺序扩展

D.随机扩展节点

4.已知一个有序数组，要查找其中某个元素最适合的算法是（）

A.线性查找

B.二