單項(xiàng)選擇題
A.6 B.11 C.5 D.6.5
A.2.5 B.3.2 C.2.9 D.2.7
有一棵二叉樹(shù)如下圖，該樹(shù)是（）。
A.二叉平衡樹(shù) B.二叉排序樹(shù) C.堆的形狀 D.以上都不是
A.O（n） B.O（n2） C.O（log2n） D.O（1）
A.n-1 B.n C.（n+1）/2 D.n（n-1）/2
A.n B.（n-1）2 C.（n+1）2 D.n2
下列圖的深度優(yōu)先遍歷序列為（）。
A.ABCDEFGH B.ABDHECFG C.ABEDHCFG D.ABCFGEDH
已知一有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下，則根據(jù)有向圖的深度優(yōu)先遍歷算法，從頂點(diǎn)V1出發(fā)，不能得到的頂點(diǎn)序列是（）。
A.V1，V2，V3，V5，V4 B.V1，V3，V4，V5，V2 C.V1，V2，V4，V5，V3 D.V1，V4，V3，V5，V2
A.5 B.6 C.7 D.8
設(shè)圖的鄰接鏈表如下圖所示，則該圖有（）條邊。
A.4 B.5 C.10 D.20
設(shè)圖的鄰接矩陣為 ，則該圖為（）。
A.有向圖 B.無(wú)向圖 C.強(qiáng)連通圖 D.完全圖
微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題
，則該圖為（）。