作者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)