2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（1）

更新時(shí)間：2013-06-27 14:03:13 來(lái)源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

　　選擇題

　　1. 具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)采用鏈接結(jié)構(gòu)存儲(chǔ)，鏈表中存放NULL指針域的個(gè)數(shù)為(n+1)。

　　2.串是(任意有限個(gè)字符構(gòu)成的序列)。

　　3.在一棵二叉樹(shù)的二叉鏈表中，空指針域數(shù)等于非空指針域數(shù)加( 2 )。

　　4.某二叉樹(shù)的前序和后序序列正好相反，則該二叉樹(shù)一定是什么二叉樹(shù)(高度等于其結(jié)點(diǎn)數(shù))。

　　5. 對(duì)于棧操作數(shù)據(jù)的原則是(后進(jìn)先出 )。

　　6.若長(zhǎng)度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，首先需要移動(dòng)表中數(shù)據(jù)元素的個(gè)數(shù)是(n-i)。

　　7. 在非空二叉樹(shù)的中序遍歷序列中，二叉樹(shù)的根結(jié)點(diǎn)的左邊應(yīng)該(只有左子樹(shù)上的所有結(jié)點(diǎn) )。

　　8. 排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為( 插入排序 )

　　9. 若一棵二叉樹(shù)具有45個(gè)度為2的結(jié)點(diǎn)，6個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是( 46 )。

　　10.某二叉樹(shù)的前序和后序序列正好相同，則該二叉樹(shù)一定是什么樣的二叉樹(shù)(空或只有一個(gè)結(jié)點(diǎn))。

　　11. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有邊數(shù)( 4 )倍。

　　12. 線性表是具有n個(gè)什么的有限序列(數(shù)據(jù)元素 )。

　　13.鄰接表的存儲(chǔ)結(jié)構(gòu)下圖的深度優(yōu)先遍歷類似于二叉樹(shù)的(先序遍歷)。

　　14. 設(shè)輸入序列為A,B,C,D,借助一個(gè)棧不可以得到的輸出序列是(D,A,B,C )。

　　15. 結(jié)點(diǎn)前序?yàn)閤yz的不同二叉樹(shù)，所具有的不同形態(tài)為(5 )。

編輯推薦

分享到：編輯：環(huán)球網(wǎng)校

資料下載精選課程老師直播真題練習(xí)

更多資料

更多課程

更多直播

更多真題