1,某单位有2000个职工,在人事管理中,职工号按同一规律编定,且具有从小到大的顺序。若用户需要以职工号为关键字查询某职工的相关信息,请设计一个算法,能有效的完成这个功能。
2,现有一个逆序排列的数据元素序列,用带头结点的单链表存储,已知头结点的地址存在h中,请设计一个算法,能有效的按正序输出该序列。
3,已知一个数据值为整数的线性表,欲以表中第一个数据元素为参考点,将该表划为左右两部分,使其参考点左边的每个数据元素均小于参考点的值,而参考点右边的每个数据元素值均大于参考点的值。请设计一个求解该问题的有效算法。