知到答案数据结构智慧树答案_2022年

第八章

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。
答案:(n+1)/2
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）。 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。 用线性探测再散列处理冲突时，可能出现聚集现象。下列选项中，会受聚集现象直接影响的是（ ）。 对于二叉排序树，下面的说法错误的是（ ）。 在构造哈希表方面，下面的说法正确的是（ ）。 在平衡二叉树中插入一个结点后造成了不平衡，需要进行平衡化旋转，调整类型有（ ）。 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。（ ）对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（ ）AVL树是一棵二叉树，该树上任一结点的平衡因子的绝对值不大于1。（ ）