首页 › 答案 › 题库 › 远程教育 › 国家开放大学

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A.37/12
B.39/12
C.41/12
D.35/12
正确答案：A1

标签：概率

上一条：从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放人已排序序列的正确的位置上，此方法称为（）。

下一条：对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。