采用折半搜索法搜索长度为n的有序顺序表 搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比

对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依

在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。（)

●采用顺序搜索方法查找长度为n的顺序表时 搜索成功的平均搜索长度为 (36) 。(36) A.n B.n/2 C.(n-

对有14个数据元素的有序表R[14]进行折半搜索 搜索到R[3」的关键码等于给定值 此时元素比较顺序依

已知一个长度为16的顺序表L 其元素按关键字有序排列 若采用折半查找法查找一个不存在的元素 则比