数据结构考研分类复习真题 第九章 集合[13]

在索引顺序表中实现分块查找在等概率查找情况下其平均查找长度不仅与表中元素个数有关而且与每块中元素个数有关【上海交通大学 一】

顺序查找法适用于存储结构为顺序或链接存储的线性表【山东大学 一 (分)】

折半查找法的查找速度一定比顺序查找法快 【山东大学 一 (分)】

就平均查找长度而言分块查找最小折半查找次之顺序查找最大【西安交通大学 二 (分)】

．对无序表用二分法查找比顺序查找快【青岛大学 一 (分)】

．对大小均为n的有序表和无序表分别进行顺序查找在等概率查找的情况下对于查找成功它们的平均查找长度是相同的而对于查找失败它们的平均查找长度是不同的【上海海运学院 一 (分) 一 (分)】

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间【上海海运学院 一 (分)】

． 最佳二叉树是AVL树(平衡二叉树)【北京大学 】

．在查找树(二叉树排序树)中插入一个新结点总是插入到叶结点下面 【上海海运学院 一 (分)】

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