习题整理2.9

1.在这里插入图片描述
解析:所谓最佳,就是最短加权路径最短(所有叶子带权路径),指的哈夫曼树【见《大话数据结构》】,哈夫曼树不一定是平衡二叉树
4.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。
在这里插入图片描述
解析:需要分配较大的空间,故A,C排除,因为它们是动态结构,不需要提前分配空间,插入和删除不需要移动元素,而线性结构的插入,删除若是在中间,最极端的是在左边,需要移动右边的全部数据,而静态链表的插入,删除只需要改游标,添加元素方可实现
3.在这里插入图片描述
解析:
StringBuffer a = newStringBuffer(“A”);
StringBuffer b = newStringBuffer(“B”);
此时内存中的状态如下图所示:
在这里插入图片描述
publicstaticvoidoperator(StringBuffer x, StringBuffer y) {
x.append(y); y = x;
}
进入如下方法后,内存中的状态为:
在这里插入图片描述
x.append(y);
这条语句执行后,内存的状态为:
在这里插入图片描述
y = x;
这条语句执行后,内存的状态为:
在这里插入图片描述
当operator方法执行完毕后内存中的状态为:因为方法执行完毕,局部变量消除。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值