問答題

【簡答題】試寫一個(gè)判別給定二叉樹是否為二叉排序樹的算法，設(shè)此二叉樹以二叉鏈表作存儲結(jié)構(gòu)。且樹中結(jié)點(diǎn)的關(guān)鍵字均不同。

答案：

你可能感興趣的試題

【簡答題】已知11個(gè)元素的有序表為（05 13 19 21 37 56 64 75 80 88 92），請寫出折半查找的算法程序，查找關(guān)鍵字為key的數(shù)據(jù)元素。

答案：

【簡答題】選取散列函數(shù)H（key）=（3*key）%11，用線性探測法處理沖突，對下列關(guān)鍵碼序列構(gòu)造一個(gè)散列地址空間為0～10，表長為11的散列表，{22，41，53，08，46，30，01，31，66}。

答案：

<span id="ggllm"><small id="ggllm"><rt id="ggllm"></rt></small></span><rt id="ggllm"></rt>