试题出自试卷《太原理工大学2014年833数据结构和计算机组成原理真题解析》

问题1选项
A.顺序
B.折半
C.分块
D.哈希

A

折半查找要求待查找的数据结构必须是有序的数组，而题目中给出的是有序单链表，因此选项B是错误的；分块查找是一种针对有序表的查找方法，它需要预先将有序表分成若干块，并在每一块之中构建索引表，因此要求有序表是连续的存储结构。而题目中给出的是单链表，不具备连续存储结构，因此选项C是错误的；哈希查找是一种基于哈希表的查找方法，需要将关键字进行哈希映射，并根据哈希值在哈希表中进行查找。而题目中并没有给出需要使用哈希表的条件，因此选项D是错误的。在有序单链表中，可以按顺序遍历链表，逐个比较查找关键字和当前节点的关键字，直到找到目标节点或者遍历完整个链表。这种查找方法称为顺序查找或线性查找。故本题选A。