單項選擇題已知一個圖的所有頂點的度數(shù)之和為m，則該圖的邊數(shù)為（）。
A.2m
B.m
C.2m+1
D.m/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題已知一個圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（）。
A.2m
B.m
C.2m+1
D.m/2
2.單項選擇題深度為5的滿二叉樹至多有（）個結(jié)點（根結(jié)點為第一層）。
A.40
B.31
C.34
D.35
3.單項選擇題設(shè)有一個12階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中（矩陣A的第一個元素為a1，1，數(shù)組b的下標(biāo)從1開始），則矩陣A中第4行的元素在數(shù)組b中的下標(biāo)i一定有（）。
A.7≤i≤10
B.11≤i≤15
C.9≤i≤14
D.6≤i≤9
4.單項選擇題char*p；p=StrCat（“ABD”，”ABC”）；Printf（“%s”，p）；的顯示結(jié)果為（）。
A.-1
B.ABDABC
C.AB
D.1
5.單項選擇題串函數(shù)StrCmp（“abA”，”aba”）的值為（）。
A.1
B.0
C.“abAaba”
D.-1
最新試題
設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
題型：單項選擇題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
題型：單項選擇題
以于說法正確的是（）。
題型：單項選擇題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
題型：單項選擇題
試畫出題中二叉樹。
題型：問答題
（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。
題型：問答題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：問答題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題