【数据结构】——期末复习题题库（7）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_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

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/336304.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

速学python·输入输出

速学python·输入输出

和用户交互 程序与用户交互工程中 用户把信息传送给程序的过程是 输入 程序把结果展示给用户的过程是 输出 输入输出的最简单的方法是利用控制台 例如 和 都是控制台,进行输入和输出的作用 但是: 我们常见的交互界面,例如QQ,浏览器,Wegame等,都不需要输入命令,大大简化了操…
阅读更多...
odoo17 | 视图操作按钮

odoo17 | 视图操作按钮

前言 到目前为止，我们主要通过声明字段和视图来构建我们的模块。在上一章中，我们刚刚通过计算字段和onchanges引入了业务逻辑。在任何真实的业务场景中，我们都会希望将一些业务逻辑链接到操作按钮。在我们的房地产示例中，我们希望…
阅读更多...
Linux下进程控制

Linux下进程控制

文章目录 创建进程fork创建进程fork返回值写诗拷贝fork常规用法fork失败的原因 进程终止进程正常终止查看进程退出码_exit函数exit函数exit 和 _exit 的区别return退出 进程等待进程等待的方式wait方法(系统调用)waitpid方法(系统调用) WEXITSTATUS 和 WIFEXITED阻塞等待和非阻…
阅读更多...
diffusers加速文生图速度；stable-diffusion、PixArt-α

diffusers加速文生图速度；stable-diffusion、PixArt-α

参考： https://pytorch.org/blog/accelerating-generative-ai-3/ https://colab.research.google.com/drive/1jZ5UZXk7tcpTfVwnX33dDuefNMcnW9ME?usp=sharing#scrollTo=jueYhY5YMe22 大概GPU资源8G-16G；另外模型资源下载慢可以在国内镜像：https://aifasthub.com/ 1、加速…
阅读更多...
电子实验室设备：从零开始配置实验室（二）

电子实验室设备：从零开始配置实验室（二）

本文译自 Electronics Lab Equipment: Kitting out a Lab from Scratch 焊台 廉价焊台/烙铁和Weller之间的焊接体验质量存在巨大差异。我强烈推荐直接使用优质Weller烙铁。即使用过了广受欢迎的Hakko，我也可以确定Weller的传热速度和热控制非常出色，并且…
阅读更多...
java继承Thread实现多线程

java继承Thread实现多线程

1、AdminController文件 package com.controller;import com.myThread.AdminThread; import org.springframework.web.bind.annotation.*;RestController CrossOrigin RequestMapping("/admin") public class AdminController{GetMapping("/{id}")public …
阅读更多...
【Sublime Text】| 01——下载安装注册

【Sublime Text】| 01——下载安装注册

系列文章目录 【Sublime Text】| 01——下载软件安装并注册 【Sublime Text】| 02——常用插件安装及配置 失败了也挺可爱，成功了就超帅。 文章目录 前言1. 下载2. 安装3. 注册3.1 通过修改应用程序注册3.2 通过替换应用程序注册 感谢 前言 轻量代码编辑器有很多 之…
阅读更多...
认识Linux指令之 “more less” 命令

认识Linux指令之 “more less” 命令

01.more命令 语法：more [选项][文件] 功能：more命令，功能类似 cat 常用选项： -n 对输出的所有行编号 q 退出more cat适合打开查看一些小文件 当遇到大文本文件的时候，使用more命令，more可以打满一屏…
阅读更多...
虚拟局域网的基本概念与基本原理

虚拟局域网的基本概念与基本原理

虚拟局域网（Virtual Local Area Network，VLAN）是一种在物理局域网内部划分逻辑上独立的虚拟网络的方法。它通过在网络交换机上配置，将不同的设备分组到不同的虚拟网络中，实现了逻辑上分隔的网络通信。本文将介绍虚拟局…
阅读更多...
深入理解C#中的引用类型、引用赋值以及 `ref` 关键字

深入理解C#中的引用类型、引用赋值以及 `ref` 关键字

深入理解C#中的引用类型、引用赋值以及 ref 关键字 在C#编程中，理解引用类型、引用赋值以及 ref 关键字的使用对于编写高效、可靠的代码至关重要。本文将深入探讨这些概念，帮助您更好地理解C#的工作原理。 引用类型简介 在C#中，所有的类型都…
阅读更多...
请查收openGauss Summit 2023精彩回顾

请查收openGauss Summit 2023精彩回顾

12月28日 openGauss Summit 2023成功举办 大咖齐聚，精彩连连 快来看看都有哪些精彩瞬间吧！ 1 场主论坛 八大重磅发布 openGauss系新增市场份额达21.9%，跨越生态拐点 社区顾问委员会成立，社区开放治理迎新阶级 2023年度ope…
阅读更多...
php环境搭建

php环境搭建

PHP环境搭建 1.软件下载及安装 php网址：php.net vscode网址：https://code.visualstudio.com/ 百度网盘： 链接：https://pan.baidu.com/s/1kx_Z-2dz3kGozDcynW7C_Q 提取码：1234 PHP： PHP安装 解压到指定…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023