富途前端笔试b树题目疑问
在一棵高度为3、阶数为5的B树中,根为第一层,若第二层有5个关键字,则该树的结点个数最少是多少
A.10 B.11 C.6 D.5
我怎么算都比11大,有没有好心人图解一下最小结点是什么情况
A.10 B.11 C.6 D.5
我怎么算都比11大,有没有好心人图解一下最小结点是什么情况
全部评论
好像明白了,大概是第二层一个2关键字一个3关键字,分别有3个子树和4个子树,第三层加起来7个节点,和前两层加起来10个节点。但是为什么是最少呢?还有其他满足要求的b树吗
相关推荐
02-21 15:54
门头沟学院 算法工程师
owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看10道真题和解析