数据结构考研分类复习真题 第九章 答案[4]

．k(k+)/

．(块内顺序查找)

．()顺序存储或链式存储 ()顺序存储且有序 ()块内顺序存储块间有序 () 散列存储

．(n+)/

．(n+)/n*log(n+)

．结点的左子树的高度减去结点的右子树的高度

．()顺序表()树表()哈希表()开放定址方法()链地址方法()再哈希()建立公共溢出区

．直接定址法

．

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []