查找,是在一些(有序的/无序的)数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程。也就是说,查找是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。 如下表述,是二分查找算法的是( )
选项:
A:将查找值顺序逐个与结点值进行比较,相等即为查找成功,否则查找失败。
B:首先将结点按关键字排序,其次将查找值与中间位置的值比较,相等,查找成功;不等,则中间数据大于或小于查找值,无论怎样查找将在一半的数据中查找。
C:在记录的存储位置和它的关键字之间建立一个确定的对应关系f,这样查找k时,只要根据这个对应关系f找到给定值k的像f(k)
发布时间:2024-06-16 14:43:55