单选题

查找效率最高的二叉排序树是()。

A所有结点的左子树都为空的二叉排序树

B所有结点的右子树都为空的二叉排序树

C平衡二叉排序树

D没有左子树的二叉排序树

查看答案

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

相似试题

单选题

查找效率最高的二叉排序树是()。

答案解析
单选题

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

答案解析
单选题

设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）

答案解析
单选题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）。

答案解析
单选题

变压器（）效率最高。

答案解析