單項選擇題已知一個圖的所有頂點的度數之和為m,且m是以下4中情況之一,則m只可能是()。

A.9
B.7
C.15
D.8


您可能感興趣的試卷

你可能感興趣的試題

最新試題

數據元素是數據的基本的單位,它()。

題型:單項選擇題

設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結點的鏈域為next)。

題型:問答題

在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現在要為該結點的數據域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。

題型:單項選擇題

以下有關聯通圖的說法不正確的是()。

題型:單項選擇題

數組a經初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

設top是一個鏈棧的棧頂指針,棧中每個結點由一個數據域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。

題型:單項選擇題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型:問答題

已知一個圖的邊數為m.則該圖的所有頂點的度數之和為()。

題型:單項選擇題

假設用一個數組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數器count用以記錄隊列中節(jié)點的個數。(1)設置存儲結構;(2)編寫實現隊列的三個基本運算:判空、判滿、入隊、出隊。

題型:問答題

稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

題型:填空題