习题整理12.24

本文探讨了Java程序中的System类及其成员变量out的使用,解释了最优二叉树的概念及其分支结点数量的计算,讲解了STL中的优先队列由堆实现的原理,以及Java语言特性和垃圾回收机制。此外,还涉及了Java中的单词统计问题及多线程环境下的变量安全性。
摘要由CSDN通过智能技术生成

12.我们在程序中经常使用“System.out.println()”来输出信息,语句中的System是包名,out是类名,println是方法名。
在这里插入图片描述
解析:System是java.lang中的一个类,out是System内的一个成员变量,这个变量是一个java.io.PrintStream类的对象,println就是一个方法了。
13.含有n个叶子结点的最优二叉树中共有()个分支结点。
在这里插入图片描述
解析:最优二叉树就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树,使树的权值最小,最优二叉树是带权路径长度最短的二叉树,或哈夫曼树。
如下图所示:a、b、c、d四个叶子节点构成的最优二叉树,除了叶子节点,其他3个均为分支节点。根据题目已知n=4代入,得出B选项正确

在这里插入图片描述
14.STL中的优先队列是采用什么数据结构来实现的?()

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值