問答題

【簡答題】什么是線性表？

答案：一個線性表是由零個或多個具有相同類型的結(jié)點組成的有序集合。

你可能感興趣的試題

【簡答題】什么是增長樹？

答案：

當(dāng)二叉樹中結(jié)點沒有左子樹形或沒有右子樹形時，增加特殊的結(jié)點，由此生成的二叉樹稱為增長的二叉樹，簡稱增長樹。

【簡答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時，查找成功和查找失敗的平均查找長度分別是多少？

答案：

包含這8個元素的二叉判定樹為：

<ol id="2vykh"><optgroup id="2vykh"></optgroup></ol>

<ol id="2vykh"><small id="2vykh"></small></ol>