单选题
以下说法正确的是( )。【北京交通大学2006一、4(2分)】
A、
先序遍历二叉排序树的结点就可以得到排好序的结点序列
B、
任一二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
C、
对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的
D、
采用分块查找方法,既能实现较快地查找线性表,又能适应动态变化的要求
【正确答案】
D
【答案解析】
提交答案
关闭