顺序表的顺序查找和二分查找？

Question

1.问题描述
设有关键字序列(51, 202, 16, 32, 45, 98, 100, 501, 226, 39, 368, 5, 444),编程实现关键字序列的下列静态查找表查找操作:
(1)建立有序顺序表;
(2)有序顺序表顺序查找算法的实现;(3)有序顺序表折半查找算法的实现。，3.结构设计
Typedef int ElementType:
typedef struct LNode *PtrToLNode;struct LNode{
ElementType Data[MAXSIZE];Position Last;

};
typedef PtrToLNode List;List L;

Answer 1

顺序查找,二分查找和哈希查找算法,它们各自的特点是：
1.对比顺序查找的特点就是从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功;如果到最后一个元素仍没有目标元素，则查找失败。
2.二分查找的特点就是从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小，则仍用二分查找方法查找表的后半部分(表是递增排列的)，反之中间元素比目标元素大，则查找表的前半部分。
3.哈希算法的特点是是使用给定数据构造哈希表，然后在哈希表上进行查找的一种算法。先给定一个值，然后根据哈希函数求得哈希地址，再根据哈希地址查找到要找的元素。是通过数据元素的存储地址进行查找的一种算法。