答题翼 > 问答 > 公务员考试 > 正文

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

设查找表中有100个元素如果用二分法查找方法查找数据元素X 则最多需要比较________次就可

设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较________次就可以断定数据元素X是否在查找表中。

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

参考答案

您可能感兴趣的试题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（)。A、log2n

答案解析
已知一个有序线性表为（13,18,24,35,47,50,62,83,90,115,134) ，当用二分法查找值为90的元素时，查

答案解析
设一个顺序有序表A[1:14]中有14个元素则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。A

答案解析
已知-个有序线性表为(13 18 24 35 47 50 62 83 90 115 134) 当用二分法查找值为90的元素时查找

答案解析
设有序顺序表中有n个数据元素则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

答案解析
设顺序线性表中有n个数据元素则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删

答案解析
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素用二分法查找时最大比较次数是

答案解析