考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2024计算机考研数据结构每日一题(4)

2024计算机考研数据结构每日一题(4)

时间:2023-03-06 22:53:21 编辑:Lcc

      408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们,学好数据结构,下面是小编为大家整理出——2024计算机考研数据结构每日一题(4),供考生参考。

2024计算机考研数据结构每日一题(4)

1.设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为______

A.h+1

B.2h-1

C.2h

D.2h+1

 

参考答案:B

解析:采用排除法做,由二叉树的性质知,若二叉树只有度为0和度为2的结点,则总结点是一个奇数,可以排除A和C。当h = 2时,一个二叉树最多有结点数2^2-1 = 3个,而D项等于5.故不选。

      以上是“2024计算机考研数据结构每日一题(4)”,希望对考生有所帮助!人生是一幅大画布,让我们努力绘出绚丽多彩的画面吧!

推荐阅读:

2024计算机考研数据结构每日一题汇总

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群