單項選擇題在一個圖G中,所有頂點的度數(shù)之和等于所有邊數(shù)之和的()倍。

A.1
B.1/2
C.2
D.4


您可能感興趣的試卷

最新試題

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。

題型:單項選擇題

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

題型:問答題

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

題型:填空題

絨性表的順序結構中,()。

題型:單項選擇題

設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中某結點a(設鏈表中沒有結點的數(shù)據域與結點a的數(shù)據域相同),寫出相關語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結點。

題型:問答題

元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。

題型:單項選擇題

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

題型:填空題

設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。

題型:單項選擇題

設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。

題型:填空題

若上述二叉樹的各個結點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。

題型:問答題