二叉排序树是一种（）查找表。

第1题：

第2题：

设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）

（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略

第3题：

动态查找的常用方法是二叉排序树。

正确答案:正确

第4题：

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

正确答案:单支树

第5题：

二叉排序树是一种（）查找表。

正确答案:动态

第6题：

根据二叉排序树的特点，查找过程类似于（）。

• A、顺序查找
• B、折半查找
• C、随机查找
• D、跳跃查找

正确答案:B

第7题：

数据结构中，二叉排序树是（）经常使用的方式。

• A、静态查找
• B、动态查找
• C、随机查找
• D、跳跃查找

正确答案:B

第8题：

适于对动态查找表进行高效率查找的组织结构是（）

• A、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

二叉排序树是（）经常使用的方式。

• A、静态查找
• B、动态查找
• C、随机查找
• D、跳跃查找

正确答案:B

第15题：

数据结构中，动态查找表属于树形结构，因为这里涉及二叉排序树。

正确答案:错误

第16题：

二叉排序树的查找和折半查找的时间性能相同。

正确答案:错误

第17题：

在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

• A、小于顺序表的平均查找长度
• B、大于顺序表的平均查找长度
• C、与顺序表的平均查找长度相同
• D、无法与顺序表的平均查找长度比较

正确答案:C

第18题：

动态查找表属于树形结构，因为这里涉及二叉排序树。

正确答案:错误

第19题：

数据结构与算法里，二叉排序树的查找方式跟顺序表的折半查找类似。

正确答案:正确

第20题：

第21题：

第22题：

第23题：

第24题：