A.通過該頂點的簡單路徑數(shù)
B.通過該頂點的回路數(shù)
C.與該頂點相鄰的頂點數(shù)
D.與該頂點連通的頂點數(shù)
您可能感興趣的試卷
你可能感興趣的試題
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
A.不再需要頭指針了
B.已知某個結點的位置后,能很容易找到它的直接前驅結點
C.在進行刪除操作后,能保證鏈表不斷開
D.從表中任一結點出發(fā)都能遍歷整個鏈表
A.2
B.3
C.4
D.5
A.1和1
B.1和2
C.1和3
D.2和2
最新試題
設二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結點數(shù)為()個,樹的深度為(),樹的度為()。
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。
一棵二叉樹的結點數(shù)為18,則它的最小深度為(),最大深度為()。
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。
簡述順序存儲結構和鏈式存儲結構的特點。
假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。