按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
TNode* temp；
temp=root；
while（（N》=temp。value && temp。left！=NULL） ｜｜ （N ））
｛
while（N》=temp。value && temp。left！=NULL）
temp=temp。left；
while（N temp=temp。right；
｝
if（N》=temp。value）
temp。left=NewNode；
else
temp。right=NewNode；
return；
｝
｝
第1章 名企笔试真题精选42。维尔VERITAS软件笔试题
1。 A class B network on the internet has a subnet mask of 255。255。240。0； what is the maximum number of hosts per subnet 。
a。 240 b。 255 c。 4094 d。 65534
2。 What is the difference： between o（log n） and o（log n^2）； where both logarithems have base 2 。
a。 o（log n^2） is bigger b。 o（log n） is bigger
c。 no difference
3。 For a class what would happen if we call a class’s constructor from with the same class’s constructor 。
a。 pilation error b。 linking error
c。 stack overflow d。 none of the above
4。 “new” in c＋＋ is a： 。
a。 library function like malloc in c
b。 key word c。 operator
d。 none of the above
5。 Which of the following information is not contained in an inode 。
a。 file owner b。 file size
c。 file name d。 disk address
6。 What’s the number of parisons in the worst case to merge two sorted lists containing n elements each 。
a。 2n b。2n…1 c。2n＋1 d。2n…2
7。 Time plexity of n algorithm T（n）； where n is the input size ；is T（n）=T（n…1）＋1/n if n》1 otherwise 1 the order of this algorithm is 。
a。 log （n） b。 n c。 n^2 d。 n^n
8。 The number of 1’s in the binary representation of 3*4096＋ 15*256＋5*16＋3 are 。
a。 8 b。 9 c。 10 d。 12
第2章 数学趣题解析1。 分酒类问题（1）
决定了泊松一生道路的数学趣题泊松（Poisson S。…D；B。；1781。6。21~1840。4。25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0。568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？ 分析与解答这个数学游戏有两种不同的解法，如下面的两个表所示。第一种解法：12
第2章 数学趣题解析1。 分酒类问题（2）
称球问题
称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示：
12个球中，有一个重量与其他的11个不同，但不知道是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应该怎么称呢？
分析与解答
首先强调说明两点：
（1）不规则的球不知是轻还是重，一共12个球，因此最后必定是24种可能。
（2）任何时候如果天平相等，那么天平上的球都是标准球，可以作为后续参考球。如果天平不相等，下次称的时候将其中的一部分球交换位置天平保持不变，那么交换的球都是标准球，反之如果天平发生变化则不标准球就在交换的球之中。
为了使读者查看方便，12个球用1~12（数字）进行标识，其中已确定是标准球的号码加括号注明：
第一次｛1＋2＋3＋4｝比较｛5＋6＋7＋8｝
如果相等，第二次｛9＋10｝比较｛（1）＋11｝
如果相等，证明是12球不规则，第三次和任意球比较，12或者重或者轻两种可能
如果｛9＋10｝》｛（1）＋11｝
第三次9比较10，如果9》10并且｛9＋10｝》｛（1）＋11｝证明是9重
同理如果9 同理如果9=10，证明是11轻
如果｛9＋10｝ 第三次9比较10，如果9》10并且｛9＋10｝ 如果9 如果9=10，证明是11重
至此刚好8种可能；
如果｛1＋2＋3＋4｝》｛5＋6＋7＋8｝
第二次｛1＋2＋5｝比较｛3＋6＋（9）｝（关键把其中3，5球的位置交换）
如果相等，证明1，2，3，5，6为规则球，不规则球在4，7，8中（见说明2）
第三次7比较8，如果7=8并且｛1＋2＋3＋4｝》｛5＋6＋7＋8｝证明是4重
如果7 如果7》8，证明是8轻
如果｛1＋2＋5｝》｛3＋6＋（9）｝
证明3，5，4，7，8为规则球，不规则球在1，2，6中
第三次1比较2，如果1=2并且｛1＋2＋5｝》｛3＋6＋（9）｝证明是6轻
如果1》2，证明是1重
如果1 如果｛1＋2＋5｝ 证明不规则球在3，5中（因为位置变化天平变化）
第三次随便比较1与3，如果1=3，证明是5轻
如果1 1》3不可能，因为已经有第一次｛1＋2＋3＋4｝》｛5＋6＋7＋8｝
这样刚好也是8种可能。
同样道理，｛1＋2＋3＋4｝ 同样还是称球的问题，如果12个球你解决了，接着再考虑一下如何解决13个球吧，条件完全相同，13个球中有一个非标准球，仍然是称3次找出来，13个球是称3次的极限了。
分析与解答
有了称12个球的经验，下面就解释得稍微简单一些了，分组方式为4，4，5。
第一次仍然为｛1＋2＋3＋4｝比较｛5＋6＋7＋8｝
如果相等，第二次｛9＋10＋11｝比较｛（1）＋（2）＋（3）｝
如果相等证明不标准球是12或者13
第三次比较1和12，如果1》12，证明是12轻
如果1 如果1=12，证明不标准球是13
如果｛9＋10＋11｝》｛（1）＋（2）＋（3）｝，则说明不标准球在9，10，11中且为重
第三次9比较10，如果9=10，证明是11重
如果9 如果9》10，证明是9重
如果｛9＋10＋11｝ 第三次9比较10，如果9=10，证明是11轻
如果9 如果9》10，证明是10轻
如果｛1＋2＋3＋4｝》｛5＋6＋7＋8｝
第二次｛1＋2＋3＋5｝比较｛4＋（9）＋（10）＋（11）｝
如果相等，证明不规则球在6，7，8中且为轻
第三次6比较7 如果6=7证明是8轻
如果6 如果6》7，证明是7轻
如果｛1＋2＋3＋5｝》｛4＋（9）＋（10）＋（11）｝
证明不规则球在1，2，3中且为重
第三次1比较2，如果1=2证明是3重
如果1》2，证明是1重
如果1 如果｛1＋2＋3＋5｝ 证明不规则球在4，5中（因为位置变化天平变化）
第三次1比较4即可，如果1=4证明是5轻
如果1 1》4的情况不成立
同样｛1＋2＋3＋4｝ 只许称一次
一袋一袋的洗衣粉堆成10堆，9堆洗衣粉是合格产品，每袋1斤。惟独有一堆份量不足，每袋只有9两。从外形上看，看不出哪一堆是9两的。用台称一堆一堆去称吧，称的次数比较多。有人找到一个办法，只称了一次，就找到了9两的那一堆。这是个什么办法呢？如果有40堆洗衣粉，其中有一堆是9两一袋的，那么要称几次才能找出这一堆？
分析与解答
此题需利用乘法口诀的特点。一个数乘以9，乘积中的个位数，没有相同的数：0´；9=0，1´；9=9，2´；9=18，3´；9=27，4´；9=36，5´；9=45，6´；9=54，7´；9=63，8´；9=72，9´；9=81。称洗衣粉就要用到这个特点。
将10堆洗衣粉编上号码：1，2，3，4，5，6，7，8，9，10。从第1堆取一袋洗衣粉，从第2堆取两袋，从第3堆取三袋，……，从第9堆取九袋，第10堆不取。把取出来的洗衣粉用秤称一下，只注意总重量几斤几两的两数，如果是3两，就知道第7堆是9两一袋。
如果有40堆，就要称3次。第一次先从20堆中每堆中取出一袋一起称。如果重量是20斤，说明9两的那堆在剩下的20堆中。不然，就在这20堆中。第二次再从包含9两一堆的20堆中选取1堆，每堆取一袋在台称上称。从重量是否10斤，就可以确定9两一堆的在哪10堆中。第三次，将包括9两一堆的10堆按照前面的办法称一次，就确定了哪一堆是9两的。
第2章 数学趣题解析2。 游戏中的分配问题
我们经常遇到一类分配物品的题目，在这类题目中，将一些物品分给几个人，每个人都得到整数个物品。而在有些题目中，经常出现有的人得到分数个物品的