【单选题】【 9-1-8 】 采用折半查找法查找长度为 n 的有序顺序表,查找每个元素的数据比较次数( )对应二叉判定树的高度(设高度≥ 2 )。 A .小于 B .大于 C .等于 D .小于等于
D.
选 D 。查找有序顺序表中的每一个元素的数据比较次数与该元素在表中的位置有关,最多不超过对应二叉判定树的高度,因此选 D 。
【简答题】顺序表(8,26,39,50,66,98)用折半查找法查找26时(中间点取整数部分)需要比较() A3次 B1次 C2次 D4次
【多选题】实测项目检测评分常采用如下哪些方法?()
【单选题】【Test-9-1-3】采用折半查找法查找长度为n的有序顺序表,查找每个元素的数据比较次数( )对应二叉判定树的高度(设高度≥2)。
【判断题】为中国接受马克思主义奠定了基础的是老子的思想。()
【判断题】TCP/IP协议集只包含TCP协议和IP协议。
【简答题】在(a1, a2, a3, ... , a128)使用折半查找法查找表中与给定值key相等的元素,在查找不成功的情况下,最多需要比较 ____次。