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

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下面關(guān)于二叉樹的敘述中,正確的是()。

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

3.單項選擇題樹型結(jié)構(gòu)最適合用來描述()。

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

5.單項選擇題在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點的過程是依次執(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;