已知一非空 有序表,表中记录按关键字递增排序,以不带头结点的单循环链表做存储结构,外设两个指针h和t,其中h指向关键字中最小的结点,t在表中浮动,最开始和h同,
此后每次均指向刚查到的结点.
查找策略:将给定值K和t-key比较,若相等则成功,否则因K大于或小于t-key而从t的后继或者h的后继进行查找;求ASL
表长n,每次均成功,K为每个结点的概率是1/n,t指向每个结点的概率也是1/n



谢谢哈!