题目内容

【单选题】以下说法正确的是( )。

A. 先序遍历二叉排序树的结点就可以得到拍好序的结点序列
B. 任一二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
C. 对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的
D. 采用分块查找方法,既能实现较快地查找线性表,又能适应动态变化的要求

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 最小生成树
B. 平衡二叉树
C. 完全二叉树
D. 哈夫曼树

A. 二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合
B. 对二叉排序树进行层次遍历可得到有序序列
C. 用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2

A. 100,80,60,85,110,120,150
B. 100,80,60,85,120,110,150
C. 100,80,85,60,120,110,150
D. 100,80,60,85,120,150,110

A. 1.0
B. 2.0
C. 4.0
D. n