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

有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）。

有一个长度为5的线性表，按顺序查找某关键字，在等概率情况下查找成功的平均比较次数为（）。
A.2
B.2.5
C.3
D.3.5
正确答案：C

标签：国家开放大学电大数据结构

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

下一条：假定一组记录的排序码为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（）。