早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n B.log2n C
题目
●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。
(40) A．n
B．log2n
C．log2(n+1)
D．log2n+1
参考答案
正确答案：D
【解析】此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2 n+1。
【解析】此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2 n+1。
看了●对长度为n的顺序存储的有序表...的网友还看了以下：
小敏的存钱数的40%与小勇的存钱数的50%,两人的存钱数的比是多少?小敏的存钱数与小勇的存钱数的比 数学 2020-04-26 …
李叔叔开车去路程185km的郑州办事,行驶20km后油表显示耗油4.5升,已知油箱共存油40升,不 其他 2020-05-13 …
甲,乙两人的存款相等,后来甲取出50元,乙又存入40元,结果乙存款是甲的2倍,问二人原来的存款各是 数学 2020-05-13 …
下表是央行某年的存款利率表,妈妈准备给儿子存5万元,供他五年后上大学用.期限年利率妈妈：先存三年, 其他 2020-05-17 …
甲乙俩人存款若干元甲存款是乙的三倍,如果甲取出240元,乙取出40元,那么甲乙的存款正好相等.甲乙 数学 2020-05-20 …
三个小朋友存钱,甲和乙共存了30元,乙和丙共存了40元,甲和丙共存了50元,他们每个人存了多少钱? 数学 2020-05-21 …
甲的存款是乙的4倍,如果甲取出110元,那么乙的存款是甲存款的3倍.甲乙原有存款多少?3(4x-1 数学 2020-05-21 …
数学题;甲存款40%,与乙存款的50%相等.甲的存款占乙的存款的百分之几?的 数学 2020-06-02 …
有甲乙两个仓库,甲仓库库存的粮食占两个仓库存粮总和的40%,如果把乙仓库的存粮运60吨到乙仓库,则 数学 2020-06-06 …
甲库比乙库存粮少5吨,现从甲库运出存粮2/3,从乙库运出存粮40吨,这时乙库所余存粮是甲库的2倍, 数学 2020-06-06 …