既希望较快地查找,又便于线性表动态变化的查找方法是______。
既希望较快地查找,又便于线性表动态变化的查找方法是______。
A.顺序查找
B.折半查找
C.Hash查找
D.索引顺序查找
正确答案:D解析:查找是根据给定的某个值,在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录,则查找成功,此时或者给出整个记录的信息,或者给出记录在查找表中的位置;若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。 (a)顺序查找。从表中的一端开始,逐个进行记录的关键字和给定值的比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中的记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。顺序查找的方法对于顺序存储方
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
