單項選擇題無向圖中一個頂點的度是指圖中（）

A.通過該頂點的簡單路徑數(shù)
B.通過該頂點的回路數(shù)
C.與該頂點相鄰的頂點數(shù)
D.與該頂點連通的頂點數(shù)


你可能感興趣的試題

2.單項選擇題表達式a*（b+c）-d的后綴表達形式為（）

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

3.單項選擇題循環(huán)鏈表的主要優(yōu)點是（）

A.不再需要頭指針了
B.已知某個結點的位置后，能很容易找到它的直接前驅結點
C.在進行刪除操作后，能保證鏈表不斷開
D.從表中任一結點出發(fā)都能遍歷整個鏈表

7.單項選擇題堆是一種數(shù)據(jù)結構，（）是堆。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

9.單項選擇題如果一個棧的進棧序列是1，2，3，4且規(guī)定每個元素的進棧和退棧各一次，那么不可能得到的退棧序列為（）

A.4，3，2，1
B.4，2，1，3
C.1，3，2，4
D.3，4，2，1

10.單項選擇題設二維數(shù)組a［0…m-1］［0…n-1］按列優(yōu)先順序存儲在首地址為LOC（a［0］［0］）的存儲區(qū)域中，每個元素占d個單元，則a［i］［j］的地址為（）

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d