單項選擇題
已知圖的鄰接矩陣,根據(jù)算法思想,則從頂點0出發(fā)按深度優(yōu)先遍歷的結(jié)點序列是()
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 4 2 3 1 6 5
D.0 3 6 1 5 4 2
E. 0 1 3 4 2 5 6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題用鄰接表表示圖進行深度優(yōu)先遍歷時,通常是采用()來實現(xiàn)算法的。
A.棧
B.隊列
C.樹
D.圖
2.單項選擇題用鄰接表表示圖進行廣度優(yōu)先遍歷時,通常是采用()來實現(xiàn)算法的。
A.棧
B.隊列
C.樹
D.圖
3.單項選擇題有8個結(jié)點的有向完全圖有()條邊。
A.14
B.28
C.56
D.112
4.單項選擇題有8個結(jié)點的無向連通圖最少有()條邊。
A.5
B.6
C.7
D.8
5.單項選擇題有8個結(jié)點的無向圖最多有()條邊。
A.14
B.28
C.56
D.112
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
題型:單項選擇題