單項選擇題
已知如圖所示的一個圖,若從頂點V1出發(fā),按廣度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一組記錄的關鍵字序列為(32,65,42,24,26,80),利用快速排序,以第一個關鍵字為分割元素,經(jīng)過一次劃分后結果為()
A.26,24,32,42,65,80
B.24,26,32,42,65,80
C.26,24,32,65,42,80
D.26,24,32,80,42,65
2.單項選擇題在一棵二叉樹中,若編號為5的結點存在左孩子,則左孩子的順序編號為()
A.9
B.10
C.11
D.12
3.單項選擇題一個隊列的入隊序列是a,b,c,d,按該隊列的可能輸出序列使各元素依次入棧,該棧的可能輸出序列是()
A.d,c,b,a
B.c,a,b,d
C.d,b,a,c
D.d,a,b,c
4.單項選擇題一個棧的進棧序列是2,4,6,8,10,則棧的不可能輸出序列是()
A.2,4,6,8,10
B.8,6,10,2,4
C.8,10,6,4,2
D.10,8,6,4,2
5.單項選擇題設有一個長度為32的順序表,要刪除第8個元素需移動元素的個數(shù)為()
A.9
B.8
C.25
D.24
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題