A.O（log2n）
B.O（1）
C.O（n）
D.O（n*n）
您可能感興趣的試卷
你可能感興趣的試題
A.時(shí)間復(fù)雜度
B.算法的步驟數(shù)
C.空間復(fù)雜度
D.算法的長(zhǎng)度
A.函數(shù)
B.自然數(shù)
C.漸進(jìn)符號(hào)
D.問(wèn)題的規(guī)模
A.常數(shù)階
B.線性階
C.平方階
D.指數(shù)階
A.T（n）=O（f（n））
B.S（n）=O（f（n））
C.T（n）=f（n）
D.S（n）=f（n）
最新試題
則該隊(duì)列中元素個(gè)數(shù)為（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
則該隊(duì)列為空隊(duì)列的條件為（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。