54day---C++面试题

最新推荐文章于 2024-03-01 15:32:55 发布

jjjstephen

最新推荐文章于 2024-03-01 15:32:55 发布

阅读量169

点赞数

分类专栏： c/c++面试习题总结文章标签：队列二叉树指针数据结构

本文链接：https://blog.csdn.net/jjjstephen/article/details/109058845

版权

c/c++面试习题总结专栏收录该内容

66 篇文章 8 订阅

订阅专栏

本文探讨了顺序循环队列在空与满状态的判断，提出了解决方案，包括设置标志位和利用空间优化。此外，解释了二叉树中叶子节点在先序、中序和后序遍历中的顺序一致性。还讨论了异常处理的原则，指出RuntimeException及其子类可以不被捕获，以及对catch块和throws关键字的理解。

摘要由CSDN通过智能技术生成

1.顺序循环队列 Q 空的条件是： Q.front==Q.rear. 正确
解：为了方便起见，约定：初始化建空队时，
令front=rear=0,
当队空时：front=rear
当队满时：front=rear 亦成立
因此只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题：
（1）另设一个标志位以区别队列是空还是满。
（2）少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：
队空时： front=rear
队满时： (rear+1)%maxsize=front
front指向队首元素，rear指向队尾元素的下一个元素

2.在二叉树节点的先序序列、中序序列和后序序列中,所有叶子节点的先后顺序完全相同

3在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行9次比较
解：在这里插入图片描述
4.下列关于异常的说法，正确的是 A
A RuntimeException及其子类的异常可以不做处理
B Catch段中的语句，不允许再次出现异常
C 在方法定义中以throws标识出的异常，在调用该方法中的方法必须处理
D 程序中所有的可能出现的异常必须在catch中捕获，否则将引起编译错误