<samp id="i1tri"><listing id="i1tri"><dl id="i1tri"></dl></listing></samp>

填空題

對一棵二叉排序樹進(jìn)行中序遍歷時，得到的結(jié)點序列是一個（）

答案：增序序列

你可能感興趣的試題

假設(shè)在有序線性表A[1..20]上進(jìn)行折半查找，則比較一次查找成功的結(jié)點數(shù)為（），則比較二次查找成功的結(jié)點數(shù)為（），則比較三次查找成功的結(jié)點數(shù)為（），則比較四次查找成功的結(jié)點數(shù)為（），則比較五次查找成功的結(jié)點數(shù)為（）

答案： 1；2；4；8；5

對于長度為n的線性表，若進(jìn)行順序查找，則時間復(fù)雜度為（）；若采用折半法查找，則時間復(fù)雜度為（）

答案：

O（n）；O（log₂n）

感谢您访问我们的网站，您可能还对以下资源感兴趣：

精品伊人久久大香线蕉男人的天堂

国产午夜精品福利久久无遮挡h纯内动漫在线观看国产偷窥盗摄网站国产亚洲精品无码颜射老妇