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

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

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

具有12个关键字的有序表，折半查找的平均查找长度为()。

A．3．1

B．4

C．2．5

D．5

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

参考答案

您可能感兴趣的试题

实现二分查找（折半查找）时，要求查找表（）。 A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排

答案解析
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（)次关键字。A. 3B. 4C. 5D. 6

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

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

答案解析
具有12个关键字的有序表，折半查找的平均查找长度（)A、3.1B、4C、2.5D、5

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

答案解析
实现二分查找(折半查找)时要求查找表( )。 A.顺序存储关键码无序排列 B.顺序存储关键码有序排

答案解析