單項(xiàng)選擇題利用逐點(diǎn)插入法建立序列{50，72，43，85，75，20，35，45，65，30}對(duì)應(yīng)的二叉排序樹(shù)以后，查找元素35要進(jìn)行（）元素間的比較。
A.4次
B.5次
C.7次
D.10次
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹(shù)開(kāi)始逐個(gè)插入數(shù)據(jù)來(lái)開(kāi)成二叉排序樹(shù)，若希望高度最小，則應(yīng)選擇下面哪個(gè)序列輸入（）。
A.45，24，53，12，37，96，30
B.37，24，12，30，53，45，96
C.12，24，30，37，45，53，96
D.30，24，12，37，45，96，53
2.單項(xiàng)選擇題從具有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)中查找一個(gè)元素時(shí)，最壞情況下的時(shí)間復(fù)雜性為（）。
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題