A.T（n）=2T（n/2）+k（k為常數(shù)）
B.T（n）=T（n/2）+k（k為常數(shù)）
C.T（n）=2T（n/2）+logn
D.T（n）=2T（n/2）+n
您可能感興趣的試卷
你可能感興趣的試題
A.2
B.3
C.4
D.5
A.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.順序存儲(chǔ)結(jié)構(gòu)
C.按照關(guān)鍵字有序的順序存儲(chǔ)結(jié)構(gòu)
D.哈希存儲(chǔ)結(jié)構(gòu)
A.修改元素的次數(shù)
B.比較關(guān)鍵字的次數(shù)
C.移動(dòng)元素的次數(shù)
D.刪除元素的次數(shù)
A.2是1和3的雙親
B.7是5的雙親
C.這是一棵完全二叉樹
D.這是一棵二叉搜索樹
A.任意結(jié)點(diǎn)無(wú)左孩子
B.任意結(jié)點(diǎn)無(wú)右孩子
C.是一棵完全二叉樹
D.是一棵滿二叉樹
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
閱讀下列算法，并回答問題：設(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)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
則該隊(duì)列中元素個(gè)數(shù)為（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
遞歸算法具有兩個(gè)特性分別是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）