●設某種二叉樹有如下特點;結點的子樹數目不是兩個，則是0個。這樣的一棵二叉樹中有m(m>0)個子樹為0的結點時，該二叉樹上的結點總數為 (30) 。

　　(30) A.2m+l

　　B.2m-1

　　C.2(m-1)

　　D.2m

　　●一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中共有 (31) 個0元素。

　　(31) A.n2-2e

　　B.2e-1

　　C.n2-e

　　D.e2

　　●一個具有767個結點的完全二叉樹，其葉子結點個數為 (32) 。

　　(32) A.382

　　B.387

　　C.384

　　D.388

　　●在一棵度為3的樹中，若有2個度為3的結點，有1個度為2的結點，則有 (33) 個度為0的結點。

　　(33) A.8

　　B.6

　　C.3

　　D.2

　　●下面關于主存儲器的敘述中，不正確的是 (34) 。

　　(34) A.當前正在執行的指令與數據一定要存放在主存儲器內，否則處理器不能進行處理

　　B.字節是主存儲器中信息的基本編址單位

　　C.存儲器的讀、寫操作是一次讀出或寫入一個字節

　　D.從程序設計的角度來看，cache(高速緩存)就是主存儲器

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目