A.插入時從一個葉子結(jié)點出發(fā)向上回溯查找插入位置
B.插入后二叉搜索樹的高度可能會降低
C.在非空的二叉搜索樹中插入一個新的元素，這個元素可能成為新的根結(jié)點
D.插入時新元素的結(jié)點一定是葉子結(jié)點
您可能感興趣的試卷
你可能感興趣的試題
A.O（1）
B.O（n）
C.O（nlogn）
D.O（n^2）
A.二叉搜索樹是適合于動態(tài)查找表實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，當(dāng)插入新元素時會引起樹的結(jié)點的分裂
B.在二叉搜索樹中進行查找時比較數(shù)據(jù)元素的次數(shù)不會超過結(jié)點個數(shù)的一半
C.按照二叉搜索樹的層序遍歷會得到一個關(guān)鍵字有序的序列
D.如果在構(gòu)造二叉搜索樹時插入元素關(guān)鍵字的次序是有序的，會造成創(chuàng)建的樹的退化，降低查找效率
A.47，37，19，29，36
B.19，37，29，47，36
C.29，37，19，47，36
D.47，29，19，37，36
A.先根序
B.中根序
C.后根序
D.層序
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
最新試題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
數(shù)據(jù)元素在計算機的存儲映像包括（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。