問答題簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
A.1;1
B.2;2
C.3;3
D.4;4
3.單項選擇題在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。
A.度
B.入度
C.出度
D.依附于頂點Vi的弧數(shù)
4.單項選擇題對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
5.單項選擇題若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
最新試題
進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型:判斷題
P操作和V操作都是進程模塊,所以必須成對出現(xiàn)。
題型:判斷題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?
題型:問答題
一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。
題型:判斷題
下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
建立多級目錄的目的是()
題型:單項選擇題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項選擇題