【数据结构】——期末复习题题库(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.mzph.cn/news/610241.shtml

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

相关文章

C2-4.3.1 多个决策树——随机森林

C2-4.3.1 多个决策树——随机森林 参考链接 1、为什么要使用多个决策树——随机森林? 决策树的缺点: A small change in the data can cause a large change in the structure of the decision tree causing instability 即:对数据集 中…

持续领跑云安全赛道!安全狗多项安全能力获认可

近日,以“数字安全 未来可期”为主题的“2024安全市场年度大会”在北京成功举行。 作为国内云原生安全领导厂商,安全狗也受邀出席此次活动。 厦门服云信息科技有限公司(品牌名:安全狗)创办于2013年,是国内领…

每日论文推送(有中文摘或源码地址或项目地址)

***VX搜索“晓理紫”并关注就可以每日获取最新论文***标题: “It’s not like Jarvis, but it’s pretty close!” – Examining ChatGPT’s Usage among Undergraduate Students in Computer Science作者: Ishika Joshi, Ritvik Budhiraja, Harshal D Akolekar摘要: Large lan…

Redis主从复制哨兵及集群

目录 一.主从复制 主从复制的工作原理如下: 主从复制的作用: 搭建Redis 主从复制 每台服务器配置: ​编辑进行编译安装: 定义systemd服务管理脚本: 开启服务,报错看下内容: 修改 Redis…

【JavaScript】es6开发常用技巧

1.如何隐藏所有指定的元素 const hide (el) > Array.from(el).forEach(e > (e.style.display none)); // 事例: 隐藏页面上所有<p>元素 hide(document.querySelectorALL(p))2.如何检查元素是否具有指定的类&#xff1f; 页面DOM里面的每个节点上都有一个 $\colo…

Python 日志模块 logging 的最佳实践,内容干练简洁

文章目录 1. 引言2. 定义日志类3. 引用日志4. 参考 1. 引言 每次写 python 代码&#xff0c;想找一个日志模块 logging 的最佳实践&#xff0c;都要找一大圈&#xff0c;确不一定可以找到合适的最佳实践。 痛定思痛&#xff0c;我决定下笔记录目前觉得合适的 python 日志的用…

代码混淆:保护您的应用程序

目录 引言 什么是代码混淆&#xff1f; 代码混淆常见手段 代码混淆的作用 代码混淆可能带来的问题 常用的混淆工具 如何使用ipaguard进行混淆 总结 引言 在当今数字化时代&#xff0c;移动应用程序已经成为人们生活和工作中不可或缺的一部分。但是&#xff0c;随着应用…

Go语言实现数据结构栈和队列

Go语言实现数据结构栈和队列 1、栈 package mainimport "fmt"func main(){// 创建栈stack : make([]int, 0)// push压入栈stack append(stack, 10)// pop弹出v : stack[len(stack)-1]// 10fmt.Println(v)stack stack[:len(stack)-1]// 检查栈空// truefmt.Printl…

PPT插件-大珩助手-清除同类

清除同类-颜色 对于选定的形状&#xff0c;删除相同颜色 清除同类-文本 删除当前幻灯片中的文本对象 清除同类-非文本 删除当前幻灯片中的非文本对象 清空当页 删除当前幻灯片中的所有对象 选中的形状动画 删除选中的对象上的形状动画 当前页形状动画 对于当前页中的…

2023.9.1最长上升子序列

56368795 最长上升子序列&#xff1a;5679(严格小于号连接&#xff0c;LIS 最长不降子序列&#xff1a;56679&#xff08;&#xff1c;连接,LNDS 最长下降子序列&#xff1a;875(LDS 最长不升子序列&#xff1a;665(LNIS 上升子序列最小划分数&#xff1a;划分成多个上升子…

MIB 变更周期

MIB 始终以 80 ms 的周期在 BCH 上传输并在 80 ms 内重复&#xff0c;并且它包括从小区获取 SIB1 所需的参数&#xff1b;如果 SSB 的周期大于 80 ms&#xff0c;则 MIB 的发送周期与 SSB 的周期相同。 在UE初始搜索时&#xff0c;SSB在半帧内的周期是20ms&#xff1b;所以对于…

Kotlin Collection KTX:让你的集合操作如丝般顺滑

当今移动应用开发&#xff0c;常常需要使用各种集合类型来存储和操作数据。Kotlin 提供了 Collection KTX 扩展库&#xff0c;为我们操作集合提供了非常方便的 API。在本篇文章中&#xff0c;我们将介绍 Collection KTX 中包含的所有扩展函数&#xff0c;让你的集合操作变得更加…

2024系统分析师---论软件的可靠性设计

摘要&#xff1a; 本人于2018年1月参与了中石化XX油田XX采油厂“用电管理系统”的项目建设&#xff0c;该系统建设目标是实现分单位、分线路、分系统评价、优化、考核&#xff0c;全面提升采油厂用电管理水平。在该项目组中我担任系统架构师一职&#xff0c;主要负责系统整体架…

Linux第23步_安装windows下的stm32cubeprogram软件

stm32cubeprogram软件是通过USB3.0接口烧写系统软件。 1、双击“05、开发工具\02、ST官方开发工具\en.stm32cubeprog_v2-5-0\SetupSTM32CubeProgrammer-2.5.0.exe”。 2、点击“Next” 3、点击“Next” 4、勾选“I agree”&#xff0c;点击“Next” 5、点击“Next” 6、点…

阴盘奇门八字排盘马星位置计算方法php代码

如下位置&#xff0c;马星的四个位置。 计算方法&#xff1a; 1。先根据出生年月日&#xff0c;计算得八字四柱。比如 2024年01月09日&#xff0c;四柱为 其中时柱地支为“申” 2。然后根据以下对应的数组&#xff0c;来找到id号&#xff0c;即马星位置。 根据下表来找到&am…

iPhone语音备忘录怎么导出?这3种方法任你选择!

作为iPhone用户&#xff0c;我们应该会经常使用语音备忘录来记录一些重要的信息。有时候&#xff0c;我们可能需要将这些语音备忘录导出&#xff0c;以方便分享或备份。iphone语音备忘录怎么导出&#xff1f;今天&#xff0c;小编将为大家介绍3种导出iPhone语音备忘录的方法&am…

阿里云RDMA通信库XRDMA论文详解

RDMA(remote direct memory access)即远端直接内存访问&#xff0c;是一种高性能网络通信技术&#xff0c;具有高带宽、低延迟、无CPU消耗等优点。RDMA相比TCP在性能方面有明显的优势&#xff0c;但在编程复杂度上RDMA verbs却比TCP socket复杂一个数量级。 开源社区和各大云厂…

fpga目前就业形势咋样?

FPGA今年各厂给本科生的薪资大概是15-30K&#xff0c;研究生是20-40K&#xff0c;平均薪资在25k左右&#xff0c; 当然具体薪资还要看去哪个公司&#xff0c;哪个城市&#xff0c;以及个人的学校、专业、能力水平、及包括面试时的表现&#xff0c;运气等&#xff0c;这些都会导…

雍禾植发袁宣心中有“术”,雍禾医疗帮用户重启人生

从公立医院烧伤外科来到雍禾&#xff0c;可以说是袁宣职业生涯里最重要的一个决定。据了解&#xff0c;袁宣医生所在的雍禾植发&#xff0c;是国内最大的毛发医疗机构。截至2022年12月31日&#xff0c;雍禾医疗已组建1341人的专业医疗团队&#xff0c;其中毛发医生294人&#x…