單項選擇題數(shù)據(jù)結構里,圖由()和()組成。
A.頂點和邊
B.權和邊
C.網(wǎng)和邊
D.箭頭和頂點
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題某完全二叉樹按層次編號后,某結點是i,若有左孩子,則左孩子的編號是()。
A.2i
B.2i+1
C.2i-1
D.i/2
2.單項選擇題數(shù)據(jù)結構里,關于遍歷二叉樹描述正確的是()。
A.二叉樹不可以被遍歷
B.二叉樹的遍歷方式有:先序遍歷、中序遍歷、后序遍歷、按層次遍歷
C.二叉樹的特殊形式如只有左子樹的情況,是不能遍歷的
D.完全二叉樹是不能進行遍歷的
3.單項選擇題完全二叉樹的葉子結點只會出現(xiàn)在()。
A.最后一層
B.最后兩層
C.沒有葉子結點
D.都不對
4.單項選擇題數(shù)據(jù)結構里,二叉樹的第5層最多有()個結點。
A.17
B.16
C.15
D.14
5.單項選擇題數(shù)據(jù)結構里,二叉樹是否可以為空二叉樹()。
A.不可以為空
B.可以為空
C.不確定
D.都不對
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題