数据结构复习题集(下).pptVIP

第十一次作业-查找 数据结构复习题集（下） 9.6假定值A到H存储在一个自组织线性表中，开始按照升序存放，对于9.2小节建议的三种自组织启发式规则，按照下面顺序访问线性表，给出结果线性表和需要的比较总数： ＤＨＨＧＨＥＧＨＧＨＥＣＥＨＧ 自组织线性表根据实际的记录访问模式在线性表中修改记录顺利。使用自启发规则决定如何重新排列线性表。 1．若在线性表中采用折半查找法查找元素，该线性表应该（　C　）。 A）元素按值有序 B）采用顺序存储结构 C）元素按值有序，且采用顺序存储结构 D）元素按值有序，且采用链式存储结构 2．在下列查找方法中，平均查找速度是快的是（　B　）。 A）顺序查找 B）折半查找 C）分块查找 D）二叉排序树查找 3．在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与(　B ）量级相当。 A）顺序查找 B）折半查找 C）分块查找 D）前面都不正确 元素 A B C D E F G H 查找次数 D D 1 A B C E F G H 4 H D 1 H 1 A B C E F G 8 H D 1 H 2 A B C E F G 2 G H 2 D 1 G 1 A B C E F 7 H H 3 D 1 G 1 A B C E F 1 E H 3 D 1 G 1 E