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

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

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

对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。

A. 3

B. 4

C. 5

D. 6

参考答案

您可能感兴趣的试题

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整)。那么以下叙述中，错误

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

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

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

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

答案解析
查找n个元素的有序表时最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

答案解析
在n个记录的有序顺序表中进行折半查找最大的比较次数是(27)。A.B.C.D.

答案解析