多項選擇題無向圖G有n（n>=2）個頂點（假設為簡單圖），則G的邊的數(shù)目可以是（）。
A.n-1
B.n-2
C.（n-1）n/2
D.（n+1）n/2
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題已知一個無向圖頂點有6個，則邊可能有（）個。
A.15
B.16
C.8
D.9
2.多項選擇題帶方向的邊和不帶方向的邊分別稱為（）。
A.有向圖
B.無向圖
C.有向邊
D.無向邊
3.多項選擇題已知一個無向圖頂點有5個，則邊可能有（）個。
A.10
B.11
C.8
D.9
4.多項選擇題十字鏈表的存儲是將（）和（）結(jié)合起來。
A.一維數(shù)組
B.二維數(shù)組
C.鄰接表
D.逆鄰接表
5.多項選擇題設無向圖的頂點個數(shù)為n，則該圖可以有（）條邊。
A.n-1
B.n（n-1）/2
C.n（n+1）/2
D.nn
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題