【第一题】
选择【B】
【第二题】
选择【A】删除8之后,把12上浮到8的位置,然后把12和15进行比较;再和10比较,把10上浮到12 的位置,把12 下沉到10的位置;12再和16进行比较
【第三题】
选择【B】
【第四题】
选择【A】
(1)开放定值法: 其中一种是线性探索,就是这个值有冲突 就向下一个寻址 依次加1 向后直到不冲突为止,但是这样 有的时候会造成效率偏低 。所以还有的时候会使用二次探索法 就是使用平方的方式 等。
(2)拉链法 : 这个方法就是 使用链表处理冲突 只要有冲突就增加一个链表节点。
(3)双哈希法 : 就是这个hash函数有冲突 就换一个hash函数试试。
(4)建立公共溢出区 :这种方法就是将哈希表分为基本表和溢出表 凡是有冲突的就直接放到溢出区。
【第五题】
选择【A】A只有9在位置
快排第二趟至少要把两个数字放到位置对于这个树中排好序是2,3,4,5,6,7,9
【第六题】
选择【D】
【第七题】
选择【B】
【第八题】
选择【C】
【第九题】
选择【F】二次探测属于开放地址法,开放地址法(除了随机探测)都是(1+n)*n / 2 次
【第十题】
选择【A】度为0的节点数=度为2的节点数+1