題目

在下述幾種樹中，（）可以表示靜態查找表？

A. 次優查找樹
B. 二叉排序樹
C. B-樹
D. 平衡二叉樹

解答

答案：A

靜態查找表（Static Search Table）：只作查找操作的查找表。
A：查詢某個“特定”數據元素是否在查找表中；
B：檢索某個“特定”數據元素和各種屬性。

動態查找表（Dynamic Search Table）：在查找過程同時插入查找表中不存在的數據元素，或者從查找表中刪除已經存在的某個數據元素。
A：查找是插入數據元素；
B：查找時刪除數據元素。

次優查找樹：

在有序序列的查找中，如果各個元素的查找概率都是一樣的，那么二分查找是最快的查找算法，但是如果查找元素的查找概率是不一樣的，那么用二分查找就不一定是最快的查找方法了，可以通過計算ASL來得知。

所以基于這種查找元素概率不想等的有序序列，可以通過構造最優二叉樹的方法，使得該二叉樹的帶權路徑長度最小，這樣的二叉樹的構造代價是非常大的，所以用一種近似的算法，構造次優查找樹，該樹的帶權路徑長度近似達到最小。

次優查找數的算法描述如下

參考：https://www.nowcoder.com/questionTerminal/024064b34434458d9ddbfa9dd26d2642

總結

以上是生活随笔為你收集整理的数据结构：在下述几种树中，（）可以表示静态查找表？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。