题目内容

关于二叉排序树的描述不正确的是________。

A. 二叉排序树的查找效率取决于树的形态
B. 从二叉排序树中删去一个结点后再重新插人,一定是作为叶子结点插入的
C. 在最坏情况下,利用插入操作构造一棵二叉排序树花费的代价为O(nlog2(n))
D. 在含有n个结点的平衡二叉排序树中,查找失败时最多花费代价为O(log2(n))

查看答案

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

更多问题

在含有15个结点的平衡二叉树上查找关键字为28的结点,则依次比较的关键字有可能是__________。

A. 30,36
B. 38,48,28
C. 48,18,38,28
D. 60,30,50,40.38,36

下面关于B-树和B+树的叙述中不正确的结论是______。

A. B一树和B+树都能有效地支持顺序查找
B一树和B+树都能有效地支持随机查找
C. B一树和B+树都是平衡的多分树
D. B一树和B+树都可用于文件索引结构

衡量查找算法性能好坏的主要标准是________.

设有序表为(2,4,6,8, 10,12, 14,16 ,18,20),采用折半查找方法查找元素14,依次比较的元素是__________。