笔试-牛客会员选择题-树篇题目及解析

最新推荐文章于 2024-08-05 20:49:33 发布
最新推荐文章于 2024-08-05 20:49:33 发布
阅读量570 收藏 10
点赞数 16
文章标签： 算法 数据结构 c++ 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62364940/article/details/139669000
版权

1.2022 自如 Java 二叉树的根节点计为第1层结点，则第9层最多有多少个结点？

A 18

B 256

C 128

D 64

B

二叉树的第i层最多有 2^(i-1)个节点，故第9层有256个，选B。

2.2022 星环科技 Java若一颗完全二叉树中某节点无左孩子，则该节点是

A 高度为1的节点

B 高度为2的节点

C 分支节点

D 叶子节点

D

完全二叉树：

除了最后一层，每一层的节点都是满的。最后一层的节点尽可能集中在左侧

3.2022 小米 Java在一棵二叉树上第10层的节点数最多是

A 128

B 256

C 512

D 1024

C

同第一题

4.2022 星环科技 Java树的高度是指根到叶子节点的最长路径的边数(根的高度为0)。一个二叉树的中序遍历序列为 KAFDEBGC，前序遍历序列为 EFAKDGBC，则该二叉树的高度为

A 2

B 3

C 4

D 5

B

中序遍历：左中右

前序遍历：中左右

最低0.47元/天 解锁文章
m0_62364940
关注
  • 16
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
笔试-牛客会员选择题-测试篇题目及解析
m0_62364940的博客
06-14 311
长期的测试工作经验告诉我们，大量的错误是发生在输入或输出范围的边界上，而不是发生在输入输出范围的内部。边界值分析的基本思想是使用在最小值、略高于最小值、正常值、略低于最大值和最大值处取输入变量值，记为：min、min+、nom、max-、max考虑到健壮性测试，还可以加一个略大于最大值max+，以及一个略小于最小值min-的值，故应当选A。B 瀑布模型: 优点：能够在较短的时间内向用户提交可完成部分工作的产品 缺点：较难把每个新的增量构件集成到现有的软件体系结构中，而又不破坏原来已经开发出的产品。
笔试-牛客会员选择题-c++篇题目及解析
m0_62364940的博客
06-17 591
MyClass a[5]，会创建5个对象，所以会自动调用5次构造函数，但是MyClass *b[6],这不会自动调用构造函数，因为这是声明一个指向6个元素的数组的指针，指针声明的时候是不分配空间的，所以不会调用构造函数，没有指向一个有效的内存空间。在这一语句当中a=b后面用的是分号，所以当if成立时，只会执行a=b，而之后的c=a虽然写在同一行，但会被视为两行语句，并不和if判断逻辑挂钩。char argv[]，是个字符串的数组，每个元素都是一个字符指针，指向一个字符串，即命令行中的每一个参数。
笔试-牛客会员选择题-队列篇题目及解析
m0_62364940的博客
06-19 759
满二叉树每一层的结点个数为（第一层深度为1）第n层的节点数：2^(n-1),如果使用150的队列进行广度优先遍历，则每一层的节点数不大于150，2^(n-1)≤150，2^7=128,2^8=256，n-1最多为7，所以最大深度n=8.顺序循环队列：队列的先进先出特性+数组储存方式（大小定义后就不能改变），当队列的尾部指针到达数组的末尾时，它会循环回到数组的开始位置；在顺序队列操作中，假溢出的现象为：当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间。
笔试-牛客会员选择题-数据库篇题目及解析
m0_62364940的博客
06-14 459
java.sql.Connection 提供了以下控制事务的方法：容器事务主要是J2EE应用服务器提供的，容器事务大多是基于JTA完成，这是一个基于JNDI的，相当复杂的API实现。group by：在select子句中只能有两种类型表达式，一种是合计函数，一种是出现在group by子句后面的列名，没有出现在group by子句后面的列名不可以出现在select 子句的非合计函数表达式中。B 在Select子句的后面，只能有两种类型的表达式，一种是合计函数，一种是出现在Group By子句后面的列名。
笔试-牛客会员选择题-栈篇题目及解析
m0_62364940的博客
06-24 569
那就找连续降序序列。因为要求栈满才能出，因此A进入S1，B进入S2，此时S1不能出，但是S2可以出，因此B出栈，然后C和D进栈，因此C要在D之前出去，因此C进入S2，D进入S1，刚好填满两个栈，依次出栈刚好是CDA，故选A。A的操作为，A入栈，出栈，B入栈，出栈，C入栈，出栈，D入栈，出栈，E入栈，出栈，F入栈，出栈。D的操作为，ABC入栈，C出栈，D入栈，D出栈，B出栈，E入栈，E出栈，F入栈，F出栈，A出栈。C的操作为，ABC入栈，C出栈，B出栈，DE入栈，E出栈，D出栈，A出栈，F入栈，F出栈。
笔试-牛客会员选择题-数组篇题目及解析
m0_62364940的博客
06-13 229
在Java中类型ArrayList中，添加一个元素（add方法）默认添加到末尾，则平均复杂度为O(1)， 若是要添加到指定位置（最极端的情况，加到最前面，原数组每个元素都要往后移），则平均复杂度为O(n)，故选AC。C 单循环链表是单链表的一种变体，其特点是最后一个元素的指针指向链表的第一个元素，形成闭环。如果是狭义的数组，int a[] = {}这类的，是不可以改变大小的，但如果算上ArrayList的话，这种是可以改变大小的。它用了一种复杂的分段锁机制，允许更高的并发度，并且是线程安全的。
笔试-牛客会员选择题-编译与体系结构篇题目及解析
m0_62364940的博客
06-19 622
初始内存为空访问1，内存没有，缺页，添加，此时内存有1访问2，内存没有，缺页，添加，此时内存有1，2访问3，内存没有，缺页，添加，此时内存有1，2，3访问1，内存有访问2. 内存有访问4，内存没有，缺页，根据FIFO原则，1出4进，此时内存有4，2，3访问2，内存有访问3，内存有访问5，内存没有，缺页，根据FIFO原则，2出5进，此时内存有4，5，3访问3，内存有访问4，内存有访问5，内存有综上所述，缺页次数为5。false_path是不希望工具分析的路径，一般是异步路径，即跨时钟域的路径。
笔试-牛客会员选择题：字符串篇题目及解析
m0_62364940的博客
06-13 1033
A 52B 7C 2D 5AJava会自动将2转换为字符串，所以5和2输出的都是字符串A aaabbbB abC aaabD bC+：+的前一个字母匹配多个字符，？：匹配？前的1个或0个字符A 替换所有数字。B 将最外层成对双引号（"）内的字符解析出来。C 替换字符串内的所有ABC/Abc/abc为空字符串。D 检查字符串内的括号是否成对出现。D正则表达式只能匹配字符是否出现，或者匹配多次，无法匹配括号是否成对出现。A 6B 7C 8D 9C第一轮（a-a）
笔试-牛客会员选择题-LINUX题目及解析
m0_62364940的博客
07-06 846
ls -a, –all 列出目录下的所有文件，包括以 . 开头的隐含文件-A 同-a，但不列出“.”(表示当前目录)和“..”(表示当前目录的父目录，即上一级目录)。-ok 和- exec的作用相同，只不过以一种更为安全的模式来执行该参数所给出的shell命令，在执行每一个命令之前，都会给出提示，让用户来确定是否执行.b - 块设备文件。c - 字符设备文件。-mtime -n +n 按照文件的更改时间来查找文件，-n表示文件更改时间距现在n天以内，+n表示文件更改时间距现在n天以前。
牛客SQ练习题及答案（1-61题）
04-20
这份“牛客SQ练习题及答案（1-61题）”的资源涵盖了从基础到进阶的各种问题，是学习和巩固SQL知识的理想材料。以下是对这些练习题和答案的详细解读。 1. **SQL基础知识**：练习题可能包括创建数据库、数据表，以及...
C++面试--牛客(1).pdf
03-21
##### 1.1.4 include头文件的顺序及区别 1. **区别**： - 双引号("")：表示引用的是用户自定义的头文件。 - 尖括号("<>")：表示引用的是标准库提供的头文件。 2. **查找路径**： - 自定义头文件(`"..."`)：首先...
剑指offer（java版）----牛客.zip
09-20
- 排序算法：掌握常见的排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等，以及它们的时间复杂度分析。 - 搜索算法：理解线性搜索、二分搜索、深度优先搜索和广度优先搜索的应用场景。 -...
牛客校招面试题（附答案与解析）c++篇
01-11
c++面试题库
测试岗-牛客校招测试开发面试题库含答案.7z
02-02
2019年的牛客校招测试开发面试题库，包含了丰富的面试题及答案，共计323页，是准备此类面试的重要参考资料。本文将深入探讨其中的关键知识点，帮助读者理解并掌握测试开发岗位的核心技能。 一、基础理论知识 在面试...
(leetcode学习)50. Pow(x, n)
m0_54888411的博客
08-05 169
快速幂，第一次写的时候用 n%2==1，这样不能处理负数的问题。
5力扣：最长回文子串
m0_75015083的博客
08-02 223
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
算法第十七天：leetcode242.有效的字母异位词
m0_75068978的博客
08-02 460
如下表所示，您可以直接复制下面网址进入力扣学习，在观看下面的内容之前您一定要先做一遍哦，以便让你印象更加深刻！
嵌入式初学-C语言-十五
最新发布
MaBaB的博客
08-05 501
函数：实现一定功能的，独立的代码模块，我们的函数一定是先定义后使用使用函数的优势可以通过函数提供功能给别人使用，当然我们也可以使用别人提供的函数，减少代码量借助函数可以减少重复性代码。实现结构化（模块化）程序设计思想结构化程序设计思想：将大型的任务功能，划分为相互独立的小型的任务模块来设计3.函数是c语言程序的基本组成单元：C语言程序是由一个（必然是main函数）或多个函数组成。语法：返回类型 函数名(形参列表) -- 函数头 | 函数首部。
2019牛客网名企秋招笔试面试求职技术全攻略
牛客网名企笔试面试求职攻略技术篇2019是一个专门为互联网求职者准备的实用指南，涵盖了2019年腾讯、字节跳动、华为、百度等27家知名企业的秋季招聘笔试真题。这份攻略对于即将或正在寻找工作，特别是想要进入这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m0_62364940

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值