MOOC数据结构与算法Python版-第九周测验

1 单选(2分)

按照课件”603 树的嵌套列表实现“的函数定义进行以下操作:

  1. x = BinaryTree('a')
  2. insertLeft(x,'b')
  3. insertRight(x,'c')
  4. insertRight(getRightChild(x),'d')
  5. insertLeft(getRightChild(getRightChild(x)),'e')

树x的结果是?A

  • A.

    1. ['a', ['b', [], []], ['c', [], ['d', ['e', [], []], []]]]

     

  • B.

    1. ['a', ['b', [], ['d', ['e', [], []], []]], ['c', [], []]]
  • C.

    1. ['a', ['b', [], []], ['c', [], ['d', [], []]]]

     

  • D.

    1. ['a', ['c', [], ['d', ['e', [], []], []]], ['b', [], []]]

2 单选(2分)

设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608 优先队列和二叉堆“)。选出错误的选项。A

  • A.

    整个树的左子树比右子树多1个节点

  • B.

    18号节点的父节点是9号

  • C.

    树的高度为5

  • D.

    23号没有子节点

3 单选(2分)

此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。对于一些正整数,我们规定一种构造树的方法,符合以下规则:

1,所有父节点的值不比它的所有子节点大;

2,左子节点的值不大于右子节点(若有的话)。

定义一个函数c(n),为按照上述方法对n个正整数构建符合规则的树的方法数。

问c(1), c(2), c(3), c(4)的值。C

  • A.

    1,2,4,8

  • B.

    1,1,2,4

  • C.

    1,2,5,14

  • D.

    1,1,2,3

4 单选(2分)

以下关于空树说法何者正确?C

  • A.

    不是一个树,也不是一个二叉树

  • B.

    是一个树,但不是一个二叉树

  • C.

    是一个树,也是一个二叉树

  • D.

    不是一个树,而是一个二叉树

5 单选(2分)

四叉树是一种树状结构,常用于图像或空间索引,典型体现为快速加载低清图像或地图,并随着读入数据的量的增加,逐渐提高解析度。四叉树的每个节点,恰有0或4个子节点,且每个子节点的地位也不同(在图像或空间信息处理上,子节点的地位通常表示相对位置)。

以下关于非空的四叉树的说法,何者错误?A

  • A.

    若某个四叉树有n个节点,则树的高度有ceil(log4(n))层

  • B.

    若某个四叉树有n个节点,则有ceil(n*3/4)个节点为叶节点

  • C.

    四叉树的节点数量符合4k+1形式,其中k是正整数

  • D.

    若某个四叉树有n个节点,则有n//4个节点不是叶节点

6 多选(3分)

关于树

  1. myTree = ['a', ['b', ['d',[],[]], ['e',[],[]] ], ['c', ['f',[],[]], []] ]

的说法,何者正确?ABD

  • A.

    右子树是

    1. ['c', ['f', [], []], []]
  • B.

    左子树的根是

    1. 'b'
  • C.

    右子树的根是

    1. 'e'
  • D.

    左子树是

    1. ['b', ['d', [], []], ['e', [], []]]

7 多选(3分)

设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号(此部分可参考”608 优先队列和二叉堆“)。选出正确的选项。ACD

  • A.

    7号节点没有子节点

  • B.

    x共有13个节点

  • C.

    6号节点有子节点12

  • D.

    x共有12个节点

8 多选(3分)

设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?ABC

  • A.

    叶节点有p个

  • B.

    此树的总节点数为p+q+r

  • C.

    p=r+1

  • D.

    根节点有r个

你可能感兴趣的:(Python)