答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找成功时所需平

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平均比较次数为_______。

A．35／12

B．37／12

C．39／12

D．43／12

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比

答案解析
具有12个关键字的有序表,折半查找的平均查找长度（)。A、‘10／12B、25C、’25／12D、‘37／12

答案解析
具有12个关键字的有序表，折半查找的平均查找长度为（)。A．3．1B．4C．2．5D．5

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

答案解析
对于顺序存储的有序表（5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为

答案解析
具有12个关键字的有序表中对每个关键字的查找概率相同折半查找查找成功的平均查找长度为（）

答案解析
已知一个长度为16的顺序表L 其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比

答案解析