<small id="mvh9r"><mark id="mvh9r"></mark></small>

<p id="mvh9r"></p>

^{<style id="mvh9r"></style>}

<noscript id="mvh9r"><tbody id="mvh9r"></tbody></noscript>

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

答案：增序序列

你可能感興趣的試題

填空題
假設(shè)在有序線性表A[1..20]上進(jìn)行折半查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為（），則比較二次查找成功的結(jié)點(diǎn)數(shù)為（），則比較三次查找成功的結(jié)點(diǎn)數(shù)為（），則比較四次查找成功的結(jié)點(diǎn)數(shù)為（），則比較五次查找成功的結(jié)點(diǎn)數(shù)為（）
答案：1；2；4；8；5
填空題
對(duì)于長(zhǎng)度為n的線性表，若進(jìn)行順序查找，則時(shí)間復(fù)雜度為（）；若采用折半法查找，則時(shí)間復(fù)雜度為（）
答案：
O（n）；O（log₂n）