已知無向圖采用鄰接表存儲,鄰接表如圖所示。請分別寫出從頂點A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。
深度優(yōu)先序列:ACBDE 廣度優(yōu)先序列:ACEBD
已知一棵二叉排序樹的形狀如圖所示,其結(jié)點的值分別為1,2,3,4,5,6,7,8,請在該二叉排序樹中標(biāo)出各結(jié)點的值。
最新試題
建立多級目錄的目的是()
下面是生產(chǎn)者與消費者進(jìn)程的算法描述,請分析進(jìn)程中,兩個P操作和兩個V操作是否可以交換?為什么?
虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?
在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時到達(dá),則平均等待時間最短的是()
很好地解決了“零頭”問題的存儲管理方法是()。