1.  >>  国家开放大学 / 数据结构(本)
 国家开放大学 / 数据结构(本)

有一个长度为11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下标依次为:1,2,3,……,11,按折半查找对该表进行查找。
(1)画出对上述查找表进行折半查找所对应的判定树。
(2)说出成功查找到元素56,需要依次经过与哪些元素的比较?
(3)说出不成功查找元素72,需要进行元素比较的次数?
 参考答案:
 佳题速递:
  • 8.河流的侵蚀作用是指(    ) 工程地质
  • ( )是联合国用以衡量一个国家和地区贫富的重要指标之一。现代推销技术
  • A: Do you think I could borrow your bicycle? B: Take your time. 英语口语
  • 18、在土地增值税的征税中,对增值额超过扣除项目金额50%,未超过100%的部分,税率为 A. 20% B. 30% C. 40% D. 50%房地产法
  • 我国对教材管理政策做了哪些改革?基础教育改革专题
  • 4[单选题] 购进存货运输途中发生的合理损耗应(   )。 A.计入存货采购成本 B.由运输单位赔偿 C.计入管理费用 D.由保险公司赔偿中级财务会计