在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为[ ]。

[单选题]在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()A．1B．2C．3D．4

[填空题] 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

[填空题] 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

[填空题] 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。A . 3.1B . 4C . 2.5D . 5

[单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()A．f,c,BB．f,d,BC．g,c,BD．g,d,B

[单选题]若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )A．f,c,bB．f,d,bC．g,c,bD．g,d,b

[填空题] 在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）

[判断题]设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A．对B．错

[单选题]二分查找树里查询一个关键字的最坏时间复杂度是______A．O(n)B．O(nlogn)C．O(logn)D．不确定