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.完全圖
最新試題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
遞歸算法具有兩個(gè)特性分別是（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
則該隊(duì)列為空隊(duì)列的條件為（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。