【数据结构】——期末复习题题库(7)

2024-01-10 12:04:53

🎃个人专栏:

🐬 算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础:Java基础_IT闫的博客-CSDN博客

🐋c语言:c语言_IT闫的博客-CSDN博客

🐟MySQL:数据结构_IT闫的博客-CSDN博客

🐠数据结构:??????数据结构_IT闫的博客-CSDN博客

💎C++:C++_IT闫的博客-CSDN博客

🥽C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用:基于HTML5的网页设计及应用_IT闫的博客-CSDN博客??????

🥏python:python_IT闫的博客-CSDN博客

🐠离散数学:离散数学_IT闫的博客-CSDN博客

欢迎收看,希望对大家有用!

目录

🎯问题:

1.?(单选题)利用二叉链表存储树,则根结点的右指针是(? ? ? ?)。

2.?(单选题)一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是(? ? ? ? )。

3.?(单选题)一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )

4.?(单选题)根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树(? ? ? )。

5.?(单选题)深度为h的满m叉树的第k层有点(? ? ? ?)个结点。

6.?(单选题)由权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为(? ? ? )。

7.?(单选题)假设在一个二叉树中,双分支结点数为15,单分支结点数为32,则叶子结点数为(? ? ? ? )个。

8.?(单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )

9.?(单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足(? ? ? ?)。

10.?(单选题)对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(? )遍历实现编号。

11.?(单选题)已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为(? ? ? ? ?)。

12.?(单选题)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

13.?(单选题)在树中除根结点外,其余结点分成m(m≥0)个(? ? ? ? )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

14.?(单选题)由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树,该树的带权路径长度为(? ? ?)。

15.?(单选题)n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )。

🎯答案:


🎯问题:

1.?(单选题)利用二叉链表存储树,则根结点的右指针是(? ? ? ?)。

  • A.?指向最左孩子
  • B.?空
  • C.?指向最右孩子
  • D. 非空

2.?(单选题)一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是(? ? ? ? )。

  • A.?(n-1)%k!=0
  • B.?n%k==0
  • C.?n%k!=0
  • D.?(n-1)%k==0

3.?(单选题)一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )

  • A. 501
  • B. 250
  • C. 500
  • D. 254

4.?(单选题)根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树(? ? ? )。

  • A.?是完全二叉树
  • B.?是满二叉树
  • C.?不是完全二叉树
  • D.?以上说法都不对

5.?(单选题)深度为h的满m叉树的第k层有点(? ? ? ?)个结点。

  • A.?

  • B.?

    - 1
  • C.?

  • D.?

    - 1

6.?(单选题)由权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为(? ? ? )。

  • A. 48
  • B. 72
  • C. 53
  • D. 24

7.?(单选题)假设在一个二叉树中,双分支结点数为15,单分支结点数为32,则叶子结点数为(? ? ? ? )个。

  • A. 15
  • B. 16
  • C. 47
  • D. 17

8.?(单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )

  • A. 只有一个叶子结点
  • B. 所有的结点均无左孩子
  • C. 所有的结点均无右孩子
  • D. 是任意一棵二叉树

9.?(单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足(? ? ? ?)。

  • A.?只有一个叶子结点
  • B.?是任意一棵二叉树
  • C.?所有的结点均无左孩子
  • D.?所有的结点均无右孩子

10.?(单选题)对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(? )遍历实现编号。

  • A. 中序
  • B. 后序
  • C. 先序
  • D.?从根开始按层次遍历

11.?(单选题)已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为(? ? ? ? ?)。

  • A. 4
  • B. 3
  • C. 2
  • D. 1

12.?(单选题)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

  • A. n-1
  • B. n+1
  • C. n
  • D. n+2

13.?(单选题)在树中除根结点外,其余结点分成m(m≥0)个(? ? ? ? )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

  • A.?可以相交
  • B.?树枝结点可以相交
  • C.?互不相交
  • D.?叶节点可以相交

14.?(单选题)由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树,该树的带权路径长度为(? ? ?)。

  • A. 37
  • B. 46
  • C. 23
  • D. 44

15.?(单选题)n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )。

  • A.?树中一定没有度为1的结点
  • B.?该树一定是一棵完全二叉树
  • C.?树中任一非叶结点的权值一定不小于下一层任一结点的权值
  • D.?树中两个权值最小的结点一定是兄弟结点

🎯答案:

1-5:BAAAA

6-10:CBAAB

11-15:CBCDB

文章来源:https://blog.csdn.net/shsjssnn/article/details/135066896
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。