單項選擇題對于一個具有n個頂點的有向圖的邊數最多有（）。
A.n
B.n（n-1）
C.n（n-1）/2
D.2n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉樹的葉結點個數比度為2的結點的個數（）。
A.無關
B.相等
C.多一個
D.少一個
2.單項選擇題用5個權值{3，2，4，5，1}構造的哈夫曼樹的帶權路徑長度是（）。
A.32
B.33
C.34
D.15
3.單項選擇題將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點編號，根結點的編號為1，則編號為49的結點的右孩子編號為（）。
A.98
B.99
C.50
D.100
4.單項選擇題將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點編號，根結點的編號為1，則編號為45的結點的左孩子編號為（）。
A.46
B.47
C.90
D.91
5.單項選擇題具有n（n>1）個結點的完全二叉樹中，結點i（2i>n）的左孩子結點是（）。
A.2i
B.2i+1
C.2i-1
D.不存在
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題