| 江蘇農信社招聘考試計算機類(lèi)C語(yǔ)言練習二十六 |
|
|
| 發(fā)布時(shí)間：2014-04-16 14:40 點(diǎn)擊： 次 |
1.問(wèn)題處理方案的正確而完整的描述稱(chēng)為_(kāi)______。
2.一個(gè)空的數據結構是按線(xiàn)性結構處理的，則屬于_______。
3.設樹(shù)T的度為4，其中度為1、2、3和4的結點(diǎn)的個(gè)數分別為4、2、1、1，則T中葉子結點(diǎn)的個(gè)數為_(kāi)______。
4.二分法查找的存儲結構僅限于_______且是有序的。
農信社考試網(wǎng) 參考答案
解析：計算機解題的過(guò)程實(shí)際上是在實(shí)施某種算法，這種算法稱(chēng)為計算機算法。答案：算法
2.解析：一個(gè)空的數據結構是線(xiàn)性結構或是非線(xiàn)性結構，要根據具體情況而定。如果對數據結構的運算是按線(xiàn)性結構來(lái)處理的，則屬于線(xiàn)性結構，否則屬于非線(xiàn)性結構。答案：線(xiàn)性結構
3.解析：根據樹(shù)的性質(zhì)：樹(shù)的結點(diǎn)數等于所有結點(diǎn)的度與對應的結點(diǎn)個(gè)數乘積之和加1。
因此樹(shù)的結點(diǎn)數為1×4＋2×2＋3×1＋4×1＋1＝16。葉子結點(diǎn)數目等于樹(shù)結點(diǎn)總數減去度不為0的結點(diǎn)數之和，即16－（4＋2＋1＋1）＝8。答案：8
4.解析：二分查找，也稱(chēng)折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結構，且表中元素必須按關(guān)鍵字有序(升序或降序均可）。答案：順序存儲結構
|
|
|
