用二分查找法对一个长度为10的有序表进行查找,填写查找每一元素需要的比较次数.（8分）
元素下标 12345 678910
比较次数
各个比较次数是多少,怎么算
人气：112 ℃ 时间：2020-10-01 23:53:17
解答
比较次数 3 2 3 4 1 3 4 2 3 4
就是用书上的二分算法,来算的.
你试试,根我的正确答案核对一下
推荐
- 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
- 对有序数组{ 5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是( ).
- 一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3.
- 在有序表 A[1…10]中,按二分查找方法进行查找,查找长度为 3 的元素的下标从小到大依次是 ________
- 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
- Tom helps Linda with her Chinese.改为一般疑问句
- 一个数与他的倒数的和是2.85,这个数是几?
- 我国历史上的夏朝,商朝的君主名称?3Q
猜你喜欢
