参考答案

正确答案：C
此题考查的知识点是各类查找的特点。顺序查找，算法简单，且对表的结构无任何要求，无论是用向量还是用链表来存放结点，也无论结点之间是否按关键字有序，它都同样适用，但查找效率低。折半查找要求线性表中结点按关键字有序，并且要用数组作为表的存储结构，其不适合动态变化。索引顺序查找分为两部分，由“分块有序”的线性表和索引表组成，查找效率较高，又便于线性表动态变化。哈希法查找以结点的关键字K为自变量，通过一个确定的函数(即映射)关系H，计算出对应的函数值H(K)，然后把这个值解释为结点的存储地址，将结点存人H(K)所指的存储位置上。在查找时，根据要查找的关键字用同一函数日计算出地址，再到相应的单元里去取要找的结点。根据题意，应选C。