單項選擇題在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。
A.1
B.1/2
C.2
D.4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)一棵有n個葉結(jié)點的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，則該樹共有（）個結(jié)點。
A.2n-1
B.2n+2
C.2n+1
D.2n
2.單項選擇題在一棵樹中，（）沒有前驅(qū)結(jié)點。
A.葉結(jié)點
B.空結(jié)點
C.樹根結(jié)點
D.分支結(jié)點
3.單項選擇題利用3、6、8、12這四個值作為葉子結(jié)點的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點中的最長帶權(quán)路徑長度為（）。
A.16
B.30
C.12
D.18
4.單項選擇題利用n個值作為葉結(jié)點的權(quán)生成的哈夫曼樹中共包含有（）個結(jié)點。
A.n+1
B.2*n
C.n
D.2*n-1
5.單項選擇題在一棵度具有5層的滿二叉樹中結(jié)點總數(shù)為（）。
A.31
B.32
C.16
D.33
最新試題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題
試畫出題中二叉樹。
題型：問答題
設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。
題型：單項選擇題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時返回-1，完成程序中的空格。
題型：問答題
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
給出題中樹的前序遍歷序列。
題型：問答題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。
題型：填空題
設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
絨性表的順序結(jié)構(gòu)中，（）。
題型：單項選擇題