問答題

若已知某無向圖的鄰接表如圖所示,請分別寫出根據(jù)該鄰接表從頂點A開始進行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。


您可能感興趣的試卷

你可能感興趣的試題

最新試題

很好地解決了“零頭”問題的存儲管理方法是()。

題型:單項選擇題

虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。

題型:判斷題

下列的進程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:單項選擇題

請設計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

設無向圖G有n個頂點m條邊,則其鄰接表中表結(jié)點數(shù)是()

題型:單項選擇題

虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關?哪些字段與頁面置換算法有關?有何關系?

題型:問答題

如圖所示,C節(jié)點的度為(),樹的度為()。

題型:單項選擇題

設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。

題型:單項選擇題

實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題

進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題