单选题

由同一关键字集合构造的各棵二叉排序树()。

A其形态不一定相同，但平均查找长度相同

B其形态不一定相同，平均查找长度也不一定相同

C其形态均相同，但平均查找长度不一定相同

D其形态均相同，平均查找长度也都相同

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

由同一关键字集合构造的各棵二叉排序树()。

答案解析
判断题

对两棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。（）

答案解析
单选题

在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。

答案解析
单选题

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

答案解析
单选题

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。

答案解析