正确答案: A

正确

题目：对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。

4

[单选题]散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

4

[单选题]线性表L（）情况下适用于使用链式结构实现。

需不断对L行删除插入