2011 年普及组初赛

最新推荐文章于 2023-08-19 00:56:50 发布
最新推荐文章于 2023-08-19 00:56:50 发布
阅读量277 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49711756/article/details/108264008
版权
探讨了一棵拥有2011个叶节点的二叉树的最小深度问题，指出只有当树为完全二叉树时，深度最小，计算得出最小深度为11，总节点数为165。
摘要由CSDN通过智能技术生成

第 7 题 （1.5 分）
如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。

只有当该二叉树为完全二叉树时，深度最小。完全二叉树的深度为 ⌊ l o g 2 n ⌋ + 1 \lfloor{log_2^{n}}\rfloor+1 ⌊log

最低0.47元/天 解锁文章
Zanzer_9s
关注
NOIP2011普及组初赛难点整理
少儿编程乔老师
08-02 792
选择题 如果根结点的深度记为 111，则一棵恰有 201120112011 个叶结点的二叉树的深度最少是（ ）。 A. 10 B. 11 C. 12 D. 13 【解析】只有当该二叉树为完全二叉树时，深度最小。完全二叉树的深度h=⌊log2n+1⌋h=\lfloor log_2^n + 1 \rfloorh=⌊log2n​+1⌋。所以答案为B。 一个正整数在二进制下有 100100100 位，则它在十六进制下有（ ）位。 【解析】每444个二进制位可以转换为111个十六进制位。所以答案为25。
NOIP2011普及组初赛试题答案C++.doc
02-06
NOIP2011普及组初赛试题答案C++ 以下是根据给定的文件信息生成的相关知识点： 计算机基础 1. 二进制数系统：在二进制下，1011001 + 1011 = 1100110。 2. ASCII 码：字符“0”的 ASCII 码为 48，则字符“9”的 ...
noip2011提高组初赛（答案+选择题题目+个人分析）
Eirlys的博客
10-22 9537
一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。）   1、  在二进制下，1011001+（）=1100110。 A、1011  B、1101  C、1010  D、1111 B 送分的进制题=w= 2、字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。 A、66    B、5A    C、50    D、视具体的计算...
NOIP2011提高组初赛总结（题目+易错点+解析）
10-10 777
蹭了70的线，感觉还有希望 单选： 9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法 。A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序 正确答案：B 解析：感觉好久没做，基础题都不会了，吃枣药丸，再来复习一下什么是插...
NOIP2018提高组初赛准备
weixin_30593443的博客
10-06 1011
NOIP2017提高组初赛错题 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 14.小明要去南美洲旅游，一共...
【数据结构】-- 排序算法习题总结
m0_73381672的博客
08-19 1209
如果这棵树每一层都是满的，则它的深度最小，假设它为一个四叉树，高度为h，则这个数的节点个数为(4^h - 1) / 3，当h = 5, 最大节点数为341， 当h = 6, 最大节点数为1365，所以最小深度应该为6。如果是非递归算法，需要模拟递归的过程，即需要保存子区间的索引，每次都会成对的保存，最多保存的索引也和二叉树的高度有关：2 * logn。此题中的排序是快排二分排序的思想，第一趟的基准值是25，第二趟的基准值分别是20，47，第三趟的基准值分别是15，21，35，68。栈和队列都可以实现。
数据结构测试题——树和二叉树（一）
煮酒blog
07-09 4962
第五章 树和二叉树 （一） 一、判断题. （ T ）1.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。 （ F ）2.二叉树中每个结点的两棵子树的高度差等于1。 （ T ）3.二叉树中每个结点的两棵子树是有序的。 （ F ）4.二叉树中每个结点有两棵非空子树或有两棵空子树。 （ F ）5.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。 （ F ...
NOIP2011年普及组复赛试题第一题《数字反转》测试数据10组
10-27
【标题】"NOIP2011年普及组复赛试题第一题《数字反转》测试数据10组"涉及的是一个编程竞赛中的问题，主要任务是实现数字的反转。NOIP，全称全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in ...
NOIP2011年普及组复赛试题第2题《统计单词数》测试数据10组
10-27
【标题】中的“NOIP2011年普及组复赛试题第2题《统计单词数》”是指全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）2011年普及组复赛的第二道题目。这是一场针对中学生的...
2020-CSP-J-普及组初赛
06-10
【标题】"2020-CSP-J-普及组初赛"所指的是一场编程竞赛，CSP（Certified Software Professional）是由中国计算机学会（CCF）组织的计算机编程能力认证活动。CSP-J是其中面向初中生的普及组比赛，主要目的是激发青...
noip2011普及组复赛试题及测试数据
11-23
noip2011普及组复赛试题及测试数据
历年noip普及组 初赛及复赛 题目+答案（+测试数据）
07-20
文件夹里有历年noip普及组初赛及复赛的题目和答案 还附有复赛的测试数据 偶然得到，希望能和大家分享
noip2011初赛提高组 试题详解
dfssbqyrq96616258的博客
10-10 721
转载自：https://blog.csdn.net/Eirlys_North/article/details/52889993 一、单项选择题（共20题，每题1.5分，共计30分，每题有且仅有一个正确选项。） 1、 在二进制下，1011001+（）=1100110。 A、1011 B、1101 C、1010 D、1111 B 送分的进制题=w= 2、字符“A”的...
NOIP 2011 普及组初赛试题——答案、分析、错题记录
被一个OIER遗弃的一堆烂代码
04-12 5235
NOIP 2011 普及组初赛试题 单项选择题-答案 第 1 题 在二进制下，1011001 + （ ） = 1100110。 A. 1011 B. 1101 C. 1010 D. 1111 第 2 题 字符“0”的ASCII码为48，则字符“9”的ASCII码为（ ）。 A. 39 B. 57 C. 120 D. 视具体的计算机
二叉树
seasky的博客
08-29 413
数据结构 二叉树
牛客网刷题笔记--树
zhuhuyou4801的博客
08-02 9174
1.一棵具有n个结点的完全二叉树的树高度（深度）是 A.[logn]+1 B.logn+1 C.[logn] D.logn-1 答案：A。二叉树的性质4。[]向下取整。 知识点：二叉树的性质：http://blog.csdn.net/tianlihua306/article/details/44621827 2.分别以下列序列构造二叉排
树的高度、深度、层
qq_25933249的博客
12-18 414
PHP基于微信公众号的点餐系统源码.zip
10-03
用Yii2框架做的一个微信公众号点餐系统，商家接入管理后台之后就可以在后台添加菜式的类型和菜式的名称，客户在微信扫描二维码关注公众号就可以在公众号点餐，下单时提交餐桌号还有相应的信息到商家后台，商家在后台可以查看到订单信息 提示，因为个人原因缺乏支付功能，支付代码已经完成
基于Delaunay三角剖分的大学生方程式无人赛车路径规划算法
最新发布
10-03
【作品名称】：基于Delaunay三角剖分的大学生方程式无人赛车路径规划算法 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： 基于 Delaunay 三角剖分的路径规划算法：将锥桶位置视为离散点，构建 Delaunay 三角，然 - 第一列为锥桶序号，内外侧锥桶已经分别按照赛道顺序排序 - 第二列为锥桶类型（颜色），`2` 为外侧锥桶（蓝色，位于车辆行驶方向的左侧）、`11` 为内侧锥桶（黄色，位于车辆行驶方向的右侧） - 第三四列为 x 坐标与 y 坐标，单位为 [m] 在真实场景中，安装在赛车上的传感器的感知范围是有限的，并不能一次获取所有锥桶位置。因此，设计一个变量 `interval`，用于控制每次规划时考虑的锥桶数量。（换言之，将整条赛道划分为若干个路段，每次只在一个路段内进行规划。）如图所示，若 `i 【资源声明】：本资源作为“参考资料”而不是“定制需求”，代码只能作为参考，不能完全复制照搬。需要有一定的基础能够看懂代码，能够自行调试代码并解决报错，能够自行添加功能修改代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值