算法与数据结构1800题

1,3,6,8,11,13,16,19

n+1

折半查找法ASL = log(N+1)-1

不会做

分为根号N块,每块根号N个,ASL最短

30,31.5

执行顺序查找时,存储方式可以是顺序存储或者链式存储
二分查找时,要求顺序存储且有序
分块查找要求,块内顺序存储,块间有序
哈希查找,要求哈希存储

静态查找表,动态查找表,哈希表
开放定址法,链地址法,再哈希,建立公共溢出区

(n+1)/2

n,而不是(log(N+1)向上取整)

O(logN),O(N)

不一定,一定(仅仅从平衡因子的角度看,完全二叉树是平衡二叉树)

2^k - 1