答题翼 > 问答 > 远程教育 > 正文

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

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

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

A. 26/10

B. 29/10

C. 29/9

D. 31/10

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

答案解析
对长度为10的有序表进行折半查找设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2

答案解析