單項選擇題已知一個圖的所有頂點的度數(shù)之和為m,則m一定不可能是()。
A.4
B.8
C.12
D.9
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有一個20階的對稱矩陣A,采用壓縮存儲方式,將其下三角部分以行序為主序存儲到一維數(shù)組中(矩陣A的第一個元素為a11,數(shù)組b的下標從1開始),則矩陣元素a8,5在一維數(shù)組b中的下標是()。
A.30
B.28
C.40
D.33
2.單項選擇題設(shè)有一個帶頭結(jié)點的鏈隊列,隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成,front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點(該結(jié)點已被賦值),則入隊操作為()。
A.rear->next=p;rear=p;
B.rear->next=p;p=rear;
C.p=rear->next;rear=p;
D.rear=p;rear->next=p;