数据结构：在下述几种树中，（）可以表示静态查找表？

题目

在下述几种树中，（）可以表示静态查找表？

A. 次优查找树
B. 二叉排序树
C. B-树
D. 平衡二叉树

答案：A

静态查找表（Static Search Table）：只作查找操作的查找表。
A：查询某个“特定”数据元素是否在查找表中；
B：检索某个“特定”数据元素和各种属性。

动态查找表（Dynamic Search Table）：在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
A：查找是插入数据元素；
B：查找时删除数据元素。

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

所以基于这种查找元素概率不想等的有序序列，可以通过构造最优二叉树的方法，使得该二叉树的带权路径长度最小，这样的二叉树的构造代价是非常大的，所以用一种近似的算法，构造次优查找树，该树的带权路径长度近似达到最小。

次优查找数的算法描述如下
数据结构：在下述几种树中，（）可以表示静态查找表？