2021年9月计算机二级公共基础知识押题51-60

51、某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )

A)32 B)46 C)48 D)49

【解析】根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,得度为0的结点数为16+1=17个,故总的结点数=17+15+16=48个。

52、某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为( )

A) 1 B)351 C) 350 D)不存在这样的二叉树

【解析】设叶子结点数为n,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,则度为2的结点数为n-1,n+n-1+30=730,得n=350.5。由于结点数只能为整数,所以不存在这样的二叉树。

53、某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )

A)不可能有这样的二叉树 B)150 C)199 D)149

【解析】叶子结点数为200,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,则度为2的结点数为199,199+200>350,故不存在这样的二叉树。

54、某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为( )

A)0 B)1 C)2 D)63

【解析】叶子结点有64个,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,则度为2的结点数为63个;又深度为m的二叉树最多有2^m-1个结点,则该二叉树最多有2^7-1=127个结点。64+63=127,因此该树不存在度为1的结点。

55、深度为7的二叉树共有127个结点,则下列说法中错误的是( )

A)该二叉树是满二叉树 B)该二叉树有一个度为1的结点

C)该二叉树是完全二叉树 D)该二叉树有64个叶子结点

【解析】满二叉树满足深度为m的二叉树最多有2^m-1个结点,本题中二叉树深度为7且有127个结点,满足2^7-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2^(k-1)结点,则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。

56、深度为5的完全二叉树的结点数不可能是( )

A)15 B)16 C)17 D)18

【解析】设完全二叉树的结点数为n,根据深度为k的二叉树至多有2^(k-1)个结点,再根据完全二叉树的定义可知,2^(k-1)-1<n≤2^(k-1)。本题中完全二叉树的深度为5,则2^(5-1)-1<n≤2^5-1,15<n≤31。因此,结点数不能为15。

57、某完全二叉树共有256个结点,则该完全二叉树的深度为( )

A)7 B)8 C)9 D)10

【解析】根据完全二叉树的性质:具有n个结点的完全二叉树的深度为[log₂n]+1。本题中完全二叉树共有256个结点,则深度为[log₂256]+1=8+1=9。

58、深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为

A)62 B)63 C)64 D)65

【解析】在满二叉树的第k层上有2^(k-1)个结点、且深度为m的满二叉树有2^m-1个结点,则深度为6的满二叉树共有2^6-1=63个结点,第6层上有2^(6-1)=32个结点。本题是深度为7的完全二叉树,则前6层共有63个结点,第7层的结点数为125-63=62个且全为叶子结点。由于第6层上有32个结点,第7层上有62个结点,则第6层上有1个结点无左右子树(该结点为叶子结点)。因此,该完全二叉树中共有叶子结点62+1=63个。

59、在具有2n个结点的完全二叉树中,叶子结点个数为( )

A)n B)n+1 C)n-1 D)n/2

【解析】由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a-1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a-1=2n,得2a=2n-1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a-1=2n,得a=n,即叶子结点个数为n。

60、下列数据结构中为非线性结构的是( )

A)二叉链表 B)循环队列 C)循环链表 D)双向链表

【解析】二叉树的链式存储结构也称为二叉链表,二叉树是树的一种,属于非线性结构。

(0)

相关推荐

  • MySQL索引底层:B+树详解

    前言 当我们发现SQL执行很慢的时候,自然而然想到的就是加索引.对于范围查询,索引的底层结构就是B+树.今天我们一起来学习一下B+树哈~ 公众号:「捡田螺的小男孩」 树简介.树种类 B-树.B+树简介 ...

  • 二叉树的一些性质图解

    树的介绍 1. 树的定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合. 把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝 ...

  • 树和二叉树

    树和二叉树 树的概念其实非常地广泛,也非常地常见,大家见到这个词千万不要惊慌,因为真的每天你都能见到树结构在我们生活中的应用.比如说公司的组织结构: 另外像我们家里的族谱,或者说是我们的家庭结构,也是 ...

  • 【每日一练】二叉树中的叶子结点

    【每日一练】二叉树中的叶子结点

  • 2021年9月计算机二级公共基础知识押题1-10

    2021年9月计算机二级公共基础知识押题1-10

  • 2021年9月计算机二级公共基础知识押题11-20

    计算机二级公共基础知识考前必学系列(必考知识点系列):1.栈和队列2.树与二叉树3.软件结构图,关系代数和范式4.计算机系统下面是未来教育独家的选择题知识点讲解.[未来教育]计算机二级考前必看选择题干 ...

  • 2021年9月计算机二级公共基础知识押题31-40

    31.下列结构中属于线性结构链式存储的是( ) A)双向链表 B)循环队列 C)二叉链表 D)二维数组 [解析]双向链表也叫双链表,是链表(采用链式存储结构)的一种,它的每个数据结点中都有两个指针,分 ...

  • 2021年9月计算机二级公共基础知识押题41-50

    41.某带链的队列初始状态为front=rear=NULL.经过一系列正常的入队与退队操作后,front=10, rear=5.该队列中的元素个数为( ) A)4 B)5 C)6 D)不确定 [解析] ...

  • 2021年9月计算机二级公共基础知识押题61-70

    61.下列叙述中正确的是( ) A)非完全二叉树可以采用顺序存储结构 B)有两个指针域的链表就是二叉链表 C)有的二叉树也能用顺序存储结构表示 D)顺序存储结构一定是线性结构 [解析]在计算机中,二叉 ...

  • 2021年9月计算机二级公共基础知识押题101-130

    101.下面属于工具(支撑)软件的是( ) A)IOS系统 B)数据库管理系统 C)财务管理系统 D)Studio.NET [解析]支撑软件是介于系统软件和应用软件之间,协助用户开发的工具性软件,包括 ...

  • 2021年9月计算机二级公共基础知识押题131-150

    考前两周公共基础知识密训课程: [最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?s ...

  • 2021年9月计算机二级公共基础知识押题151-170

    考前两周公共基础知识密训课程:[最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?sp ...

  • 2021年9月计算机二级公共基础知识押题171-200

    考前两周公共基础知识密训课程:[最新]未来教育计算机二级考前必看选择题干货:公共基础考前密训课程_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1dX4y1V7SR?sp ...