4399算法人才引进笔试题目.docxVIP

4399算法人才引进笔试题目

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

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

1.对于给定的无向图G=(V,E)，其中V是顶点集合，E是边集合，下列关于图的遍历算法的叙述中，正确的是？

A.深度优先搜索（DFS）和广度优先搜索（BFS）都能保证在任意无向图中找到所有顶点的最短路径。

B.DFS的时间复杂度总是低于BFS的时间复杂度。

C.BFS能够应用于有向图，而DFS不能。

D.使用BFS或DFS遍历无向图，从任意起始点出发，都能访问到图中的所有连通分量。

2.设有如下递推关系式：T(1)=1,T(n)=2T(n/2)+n(n1)，使用主定理分析该递归算法的时间复杂度，结果是？

A.O(nlogn)

B.O(n^2)

C.O(nloglogn)

D.O(n)

3.在比较两个字符串s1和s2是否相等时，最直接的方法是？

A.计算它们的长度，如果长度不同则不等；如果长度相同，再逐字符比较。

B.使用哈希函数，比较哈希值是否相同。

C.将字符串视为数组，使用数组比较操作。