A.n
B.n/2
C.n-1
D.（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
A.50
B.55
C.100
D.101
A.連通分量
B.生成樹
C.強(qiáng)連通分量
D.強(qiáng)連通圖
A.n-1
B.n
C.2n-1
D..2n
A.二叉鏈表是二叉樹唯一的鏈?zhǔn)酱鎯Y(jié)構(gòu)
B.對二叉鏈表的訪問可以從任意結(jié)點(diǎn)開始
C.每個(gè)二叉鏈表不需要有一個(gè)指向根節(jié)點(diǎn)的指針
D.二叉鏈表的結(jié)點(diǎn)結(jié)構(gòu)包含一個(gè)數(shù)據(jù)域和兩個(gè)指針域
A.判斷棧是否滿，若棧未滿，top值加1
B.判斷棧是否空，若棧未空，top值加1
C.判斷棧是否滿，若棧未滿，top值減1
D.判斷棧是否空，若棧未空，top值減1
A.n-2
B.n-1
C.n
D.n+1
A.順序存儲與散列存儲
B.順序存儲與鏈?zhǔn)酱鎯?br/>C.鏈?zhǔn)酱鎯εc索引存儲
D.鏈?zhǔn)酱鎯εc散列存儲
A.樹可以沒有根節(jié)點(diǎn)
B.樹中結(jié)點(diǎn)個(gè)數(shù)不為0
C.樹中可以存在多個(gè)根節(jié)點(diǎn)
D.若樹中存在多個(gè)子樹，則子樹之間可以相交
A.函數(shù)的嵌套調(diào)用用隊(duì)列來實(shí)現(xiàn)
B.操作系統(tǒng)中進(jìn)程調(diào)用用棧來實(shí)現(xiàn)
C.程序遞歸的處理用隊(duì)列來實(shí)現(xiàn)
D.棧和隊(duì)列是運(yùn)算受限的線性表
A.集合
B.線性結(jié)構(gòu)
C.樹形結(jié)構(gòu)
D.圖結(jié)構(gòu)
最新試題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲單元，則數(shù)組a中最后一個(gè)元素的存儲地址是（）。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
則該隊(duì)列為空隊(duì)列的條件為（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）