作者zetse (心的距离)
看板Army-Sir
标题Re: [问题] 四题计概问题~谢谢
时间Tue Jan 10 13:53:31 2012
※ 引述《asdf555 (WS)》之铭言：
: 千华版
: p173
: 将资料2.1.4.5.3依序插入空的binary search tree.再以前序追踪拜访的顺序为?
: 答案:21435
: 请问怎麽算的?
BST会长成 2 preorder 21435
/ \
1 4
/ \
3 5
: p192
: 一部算机中有20条位址线.每个位址存放一个位元组资料.其记忆体的最大容量是?
: 答案:1M位元组
: 请问怎麽算的?
20条位址，总共的位址有2^20种
又每一位址存1Byte
2^20*Byte = 1MB
: P194
: 4MB的RAM.他的容量相当於?
: 答案:4*1024^2位元组
: 请问怎麽算的?
可以直接记 M = 2^20 = 1024^2
: p184
: 在basic语言中.若有一个二维阵列宣告为DIM TBL(5,8).则此二微阵列包含的元素
: 个数是?
: 答案:54
: 请问怎麽算的?
如果index是从0开始算的话
(5+1)*(8+1) = 54
1的话
5*8 = 40
看答案反推的话，index会是从0开始算起
: 以上.谢谢各位~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.82.21
1F：→ FlashMob:一定都是从0算起吧 01/10 23:08
2F：推 tantofish:"宣告" 与 "存取" 不同, C++/C 的宣告int TBL[5][8]就 01/14 10:41
3F：→ tantofish:会只有40个元素 01/14 10:41
查了一下，
在VB 宣告DIM TBL(5,8)的话，阵列的index就是从0~5跟0~8，
c/c++都是0~n-1，这点可能要多注意一下。
※ 编辑: zetse 来自: 140.116.82.21 (01/14 21:19)