A、 平均查找长度
B、 所需的内存大小
C、 查找表中的元素个数
D、 查找过程中关键字比较的最大次数
A、 采用顺序存储结构
B、 采用顺序存储结构且元素按查找关键字有序排列
C、 采用链接存储结构且结点按查找关键字有序排列
D、 采用链接存储结构
A、 不同关键字值对应相同的存储地址
B、 两个元素的关键字值相同
C、 两个元素具有相同序号
D、 两个元素的关键字值不同
A、 中序
B、 层序
C、 先序
D、 后序
A、 索引
B、 顺序或链式
C、 散列
D、 压缩
A、 用链地址处理冲突,不会引起二次聚集的现象
B、 采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的
C、 用链地址处理冲突,适合表长不确定的情况
D、 链地址法处理冲突的平均查找长度小于线性探测和二次探测
E、 采用链地址法处理冲突时,查找任何一个元素的时间都相同
A、 二叉排序树一定为一棵平衡二叉树
B、 在二叉排序树上的查找过程与折半查找过程类似
C、 二叉排序树中左子树上所有结点的关键字值均小于它的根结点
D、 对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列
E、 二叉排序树中右子树上所有结点的关键字值均大于它的根结点
A、错
B、对
A、错
B、对
A、错
B、对
A、对
B、错
A、错
B、对