对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关

【名词&注释】

二叉树(binary tree)、关键字、线性表(linear list)、适用于(suitable for)

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

查看答案&解析 查看所有试题

学习资料：

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

A. 1
B. 4
C. 2
D. 8

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

A. 2
B. 3
C. 4
D. 5

[单选题]线性表L（）情况下适用于^{(suitable for)}使用链式结构实现。

A. 需经常修改L的结点值
B. 需不断对L行删除插入
C. L含有大量的结点
D. L结点结构复杂

本文链接：https://www.51bdks.net/show/pwqvz4.html