填空题

算法效率的度量分为（）和（）两种。

【参考答案】

事后测量；事前估计

点击查看答案

上一题目录下一题

单项选择题

在如图所示的AVL树中插入关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在结点的左右子女结点中保存的关键码分别是（）。

A.13，48
B.24，48
C.24，53
D.24，90

单项选择题

A.O（n）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

单项选择题

如图给出的一棵二叉搜索树，对应的二叉判定树如图所示，它的搜索成功的平均长度是（）。

A.21/7
B.28/7
C.15/6
D.16/6