首页 › 答案 › 题库 › 远程教育 › 青书学堂

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。
A、（n-1）/2
B、n/2
C、（n+1）/2
D、n
正确答案：C

标签：顺序概率

上一条：若一个图中有n个顶点和e条边，每个顶点的度为di，那么e若用di表示，则e=（）。

下一条：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。