A. 孩子 B. 关键字 C. 平衡因子 D. 赋值
A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合并 B. 对二叉排序树进行层次遍历可以得到一个有序序列 C. 在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大 D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
A. 28,36,18,46,35 B. 18,36,28,46,35 C. 46,28,18,36,35 D. 46,36,18,28,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
A. 10 B. 12 C. 15 D. 17
A. 两个元素具有相同的序号 B. 两个元素的关键字不同,而其他属性相同 C. 数据元素过多 D. 两个元素关键字不同,而对应的哈希函数值相同
A. 哈希查找的时间与规模成正比 B. 不管是开放地址法还是拉链法,查找的时间都与装填因子α有关 C. 开放定址法存在堆积现象,拉链法不存在堆积现象 D. 拉链法中装填因子α必须小于1
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. 仅Ⅱ、Ⅲ
A. 折半查找 B. 分块查找 C. 哈希查找 D. 二叉排序树查找
A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找