單項選擇題具有n個頂點的有向無環(huán)圖最多可包含（）條有向邊。
A.n-1
B.n
C.n（n-1）/2
D.n（n-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于具有e條邊的無向圖，它的鄰接表中有（）個邊結點。
A.e-1
B.e
C.2（e-1）
D.2e
2.單項選擇題在一個帶權連通圖G中，權值最小的邊一定包含在G的（）中。
A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹
3.單項選擇題n個頂點的強連通圖中至少含有（）
A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊
4.單項選擇題n個頂點的連通圖中至少含有（）
A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊
5.單項選擇題一個連通圖的生成樹是包含圖中所有頂點的一個（）
A.極小子圖
B.連通子圖
C.極小連通子圖
D.無環(huán)子圖
最新試題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題