哈希(散列)表使用开放定址法处理冲突时可能出现堆积现象,下列选项中受堆积想象直接影响的是()。
A. 查找数据的空间复杂度
B. 哈希(散列)函数
C. 装填(装置)因子
D. 平均查找长度
查看答案
在分块查找法中,要求索引表有序,但每块子表内的元素则无需有序。
A. 对
B. 错
前序遍历一棵二叉排序树得到的结点序列一定是有序的序列。
A. 对
B. 错
如果二叉树的中序遍历序列是递增有序且没有重复元素的,那么该二叉树一定也是二叉排序树。
A. 对
B. 错
假定有k个关键字互为同义词,若线性再散列处理冲突,查找这些同义词其中的任意一个关键字,那么比较次数不会超过k次。
A. 对
B. 错