早教吧作业答案频道 -->数学-->
数据结构有序线性表线性有序表（a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索（）次.设有100个结点,用二分法
题目详情
数据结构 有序线性表
线性有序表（a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索（ ） 次.设有100个结点,用二分法查找时,最大比较次数是（ ）次 .
结果不对呀,是不是错了?
线性有序表（a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索（ ） 次.设有100个结点,用二分法查找时,最大比较次数是（ ）次 .
结果不对呀,是不是错了?
▼优质解答
答案和解析
二分查找的最大查找次数为 [ log2 n ] + 1
所以 256 个节点就是 9 次
100 个节点就是 8 次
所以 256 个节点就是 9 次
100 个节点就是 8 次
看了 数据结构有序线性表线性有序表...的网友还看了以下：
族序数等于周期序数的元素是HBeAl吗?族序数是指什么?是指IIIIIAIIB等,还是指12345等 2020-11-17 …
副族元素的族序数怎么理解副族的族序数,IB和IIB族的族序数等于族内元素院子的最外层上得电子数.II 2020-11-17 …
现有A、B、C、D、E、F六种短周期元素，A、E处于同一主族且E是短周期元素中原子半径最大的元素（不 2020-11-17 …
族序数等于周期序数的元素是HBeAl族序数是指什么?是指IIIIIAIIB等,还是指12345等数字 2020-11-17 …
周期表中1-18号特殊位置的元素（1）族序数等于周期数的元素：；（2）族序数等于周期数2倍的元素：； 2020-11-17 …
（1）第三周期第ⅠA族的元素原子序数是：；（2）Cl元素的原子序数为17，相邻的同族元素的原子序数是 2020-11-17 …
周期表中关于主族元素性质的叙述中不正确的是（）A．主族序数等于原子最外层电子数B．主族元素最高正价等 2020-12-31 …
J、L、M、R、T是原子序数依次增大的短周期主族元素，J、R在周期表中的相对位置如右表；J元素最高正 2021-01-05 …
短周期元素X，Y，Z，W，R的原子序数依次增大，X单质在暗处与H2剧烈化合并发生爆炸，Y原子的最外层 2021-01-05 …
X、Y、Z、W、R的原子序数依次增大，X单质在暗处与H2剧烈化合并发生爆炸，Y原子的最外层只有1个电 2021-01-05 …