單項選擇題有向圖的鄰接表的第i個鏈表中的邊結點數(shù)目是第i個頂點的（）。

A.邊數(shù)
B.度數(shù)
C.入度
D.出度


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下面關于二叉樹的敘述中，正確的是（）。

A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2

3.單項選擇題樹型結構最適合用來描述（）。

A.有序的數(shù)據(jù)
B.無序的數(shù)據(jù)
C.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù)
D.數(shù)據(jù)元素之間具有層次關系的數(shù)據(jù)

4.單項選擇題若4個元素進棧的先后次序為a，b，c，d，下面給出的4個選擇中，不可能是該堆棧的輸出序列的是（）。

A.a，c，b，d
B.b，c，d，a
C.d，b，c，a
D.c，d，b，a

5.單項選擇題在非空線性鏈表中由p所指的結點后面插入一個由q所指的結點的過程是依次執(zhí)行（）。

A.q->link=p； p->link=q；
B.q->link=p->link； p=q；
C.q->link=p->link； p->link=q；
D.p->link=q； q->link=p；