[问题] 99中兴考古 chenul013 PTT批踢踢实业坊

[问题] 99中兴考古

楼主: chenul013 (唐老鸭) 2012-05-21 21:45:13

1.若以唯读内存(Read-Only Memory,RAM)来实作四位元数字的加法运算,
则该ROM之大小为何?(假设以 number of words times number of bits per word来表示)
(a)16*4 (b)16*5 (c)256*4 (d)256*5 (e)以上皆非
请问这有线索知道它怎么算吗? 我看到题目脑中没有浮出任何数字
2.在一个拥有200节点(Nodes)的二元数(Binary Tree) 中,最大的可能高度为何?
(a) 7 (b) 8 (c) 199 (d) 200 (e) 201
我是写(b),这题是用画的然后找规律,在判断阶层
想请问这二元树该用哪依公式? 如有错误请指正
谢谢大家!!!

作者: tobedesigner (乱) 2012-05-24 07:36:00

第一题能力不足；第二题直觉是200因为可以为歪树

作者: stator (别急着吃棉花糖) 2012-05-24 12:16:00

(2)D

作者: isong199 (雨中回忆) 2012-05-25 02:42:00

为什么是(D) 可以解释一下我不清楚耶我是用2^n-1算的在完整树中最多拥有的节点(B)看错我看楼上写201

作者: tcis (像山一样思考) 2012-05-25 08:37:00

(1)ASorry!C才对！

楼主: chenul013 (唐老鸭) 2012-05-25 21:52:00

第二题我也用那个公式算出来因为他是问"高度"第一题答案是D四位元数字加法,表示输入的部分为2个四位元，共八位元故输入部分为2的8次方 =256四位元数字加法输出范围，由0+0=0到1111+1111=11110。故输出需5位元

作者: tcis (像山一样思考) 2012-05-25 23:57:00

答案非D！第一题答案是Bnumber of words times number of bits per word!答案应为e!一个word5 bits!

作者: money00000 (富维他奶) 2012-05-31 19:01:00

(2)D 无误他无限定何种二元树 200node height=200简单说就是歪斜树

继续阅读

[问题] 100中兴资工考古chenul013 [问题] 100中兴脑考古chenul013 [问题] 100中兴考古chenul013 [问题] C语言blak [征书]基础资料结构--使用C++ 中译本hikkifirst [请益] 我想请问DEV C++ 如何监看变量hannsg546 Re: [问题] 程式语言mykawasaki [问题] 请问一下以下四个名词的比较hatvito [问题] 海大资工?ihavealongID [解答]CS an overview 10e mercedesff