腾讯笔试题跳跃.docx

腾讯笔试题跳跃

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

一、算法与数据结构

1.设有如下递归函数定义:`functionf(n){if(n=1)return1;elsereturnf(n-1)+f(n-2);}`请问`f(5)`的返回值是多少?

2.已知一个无向图G=(V,E),其中V是顶点集合,E是边集合。以下关于无向图的叙述,哪些是正确的?

A.图G中任意两个顶点之间都存在路径。

B.图G可能存在环。

C.图G的邻接矩阵是对称矩阵。

D.图

文档评论(0)

1亿VIP精品文档

相关文档