6.2.1 顺序查找.md

↩返回主页

⬅上一节 / 下一节➡

---

6.2.1 顺序查找

  顺序查找 又称线性查找，主要用于在线性表中进行查找。

  而查找的线性表中，对于无序表和有序表，又是两种不同的讨论情况。

• 无序表

  • 对无序线性表进行顺序查找，查找失败时要遍历整个线性表。

  • C 语言实现：

    typedef struct {
        ElemType *elem;
        int TableLen;
    } SSTable;
    
    int Search_Seq(SStable ST, ElemType key) {
        ST.elem[0] = key;
        for(int i=ST.TableLen; ST.elem[i]!=key; i--);
        return i;
    }

  • 平均查找长度

    • 查找成功： ASL = (n+1)/2

    • 查找失败： ASL = n+1

• 有序表

  • 对关键字有序线性表进行顺序查找，查找失败时不一定要遍历整个线性表

  • 判定树：描述查找过程得二叉排序树

    如：（10，20，30，40，50）

    

    • 查找成功：

      

    • 查找失败：

      

💡 题型

  xxx

单项选择题

1. xxxx（ ）

   A. xxx
   B. XX
   C. Xx
   D. xX
   
   

   查看解析

   答案：x

---

返回顶部⤴

-- 完 --