早教吧作业答案频道 -->其他-->
数据结构问题，应该是由19/2还是18/2啊？具体计算过程是怎样的？答案是D。若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下
题目详情
数据结构问题，应该是由19/2还是18/2啊？具体计算过程是怎样的？答案是D。
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( d )
A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( d )
A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3
▼优质解答
答案和解析
第一次查找，队首为下标1，队尾下标18，所以是(1+18)/2=9
第二次查找，队首为1，队尾为9-1=8，所以是（1+8）/2=4
第三次，队首1，队尾4-1=3，（1+3）/2=2
第四次，队首2+1=3，队尾3，（3+3）/2=3
过程就这样，积分到手
第二次查找，队首为1，队尾为9-1=8，所以是（1+8）/2=4
第三次，队首1，队尾4-1=3，（1+3）/2=2
第四次，队首2+1=3，队尾3，（3+3）/2=3
过程就这样，积分到手
看了 数据结构问题，应该是由19/...的网友还看了以下：
某医院用甲、乙两种原材料为手术后病人配制营养餐，甲种原料每10g含蛋白质5个单位和维生素C10个单 2020-05-02 …
二维数组指针二维数组元素的地址二维数组元素的地址可以由表达式&a[i][j]求得；也可以通过每行的 2020-05-14 …
C语言中指针引用二维数组元素问题假设a是一个3行4列的二维数组,请问为什么a[0]与*(a+0)是 2020-05-14 …
怎么少了一元钱?这里用甲乙丙丁了.甲乙丙三人一人出10元,给丁,丁花了25元丢了2元然后剩下3元分 2020-06-07 …
盈亏百分比怎么计算?例如:3元斤买入1000斤,3.5元买入1000斤,4元卖出500斤,2.5元 2020-06-25 …
小明3个人去住宿每人10元钱,一共三十元,去到那老板给打8折剩下5元,小明想5元3个人怎么分?于是 2020-06-26 …
青椒三元蘑菇五元茄子三元西红柿四元问王奶奶买了蘑菇和青椒两种菜正好花了二十元他是怎样买的青椒3元蘑 2020-06-27 …
9个碗和20个调羹一共用去193.6元,已知1个碗和3个调羹是24.3元,求碗和调羹的单价是多少元 2020-07-01 …
晚8:00后，一律五折1.5元2.4元1元3元打完折后每种面包多少钱？晚8点晚8:00后，一律五折 2020-07-09 …
元老院授予屋大维“奥古斯都”的理由是A.屋大维击败群雄B.屋大维恢复罗马和平C.屋大维确立个人独裁D 2020-12-22 …