华为公司算法面试题集锦及解析.doc

华为公司算法面试题集锦及解析

一、选择题(每题5分,共30分)

1.以下哪种算法常用于数据排序?

A.深度优先搜索算法

B.广度优先搜索算法

C.快速排序算法

D.迪杰斯特拉算法

2.对于一个有n个节点的无向连通图,其最小生成树的边数是:

A.n

B.n-1

C.n+1

D.2n

3.以下关于哈希表的说法,正确的是:

A.哈希表一定不会产生冲突

B.哈希表的查找时间复杂度是O(n)

C.哈希表通过哈希函数将键值映射到存储位置

D.哈希表只能存储整数

4.哪种算法适合解决最长公共子序列问题?

A.动态规划算法

B.贪心算法

C.分治算法

D.回

文档评论(0)

1亿VIP精品文档

相关文档