單項選擇題G是一個非連通無向圖,共有28條邊,則該圖至少有()個頂點。
A.7
B.8
C.9
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題無向圖G=(V,A),其中V={a,b,c,d,e}, A={,,<d,c>,<d,e>,<b,e>,<c,e>} 對該圖進行撲拓排序,下面序列中()不是拓撲序列。
A.adcbe
B.dabce
C.abdce
D.abcde
2.單項選擇題采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的()
A.接層遍歷
B.中序遍歷
C.先序遍歷
D.后序遍歷
3.單項選擇題對于一個有向圖,若一個頂點的度為k1,出度為k2,則對應逆鄰接表中該頂點單鏈表中的邊結點數(shù)為()
A.k1
B.k2
C.k1-k2
D.k1+k2
4.單項選擇題在一個具有n個頂點和e條邊的有向圖的鄰接表中,保存頂點單鏈接的表頭指針向量大小至少為()
A.n
B.2n
C.e
D.2e
5.單項選擇題在一個具有n個頂點和e條邊的無向圖的鄰接矩陣中,表示邊存在的元素(又稱為有效元素)的個數(shù)為()。
A.n
B.ne
C.e
D.2e
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題