题目内容

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

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

查看答案
更多问题

在含有27个结点的二排序树上查找关键字为35的结点,则依次比较的关键字序列有可能是__________。

A. 46,36,18,28,35
B. 28,36,18,46,35
C. 18,36,28,46,35
D. 45,28,18,36,35

对于下列关键字序列,不可能构成某二排序树中一条查找路径的序列是____________。

A. 95,22,91,24,94,71
B. 92,20,91,34,88,35
C. 21,89,77,29,36,38
D. 12,25,71,68,33,34

1

A. 1.A.Borrow money from the bank.
B.Make a price comparison.
C.Buy a less expensive car.
D.Wait until the price goes down.

2.

A.No job is suitable for her.
B.They can't offer any position.
C.She can't meet its requirements.
D.Her English is not good enough.

答案查题题库