顺序查找n个元素的顺序表,当使用监视哨时,若查找失败,则比较关键字的次数为____。
查看答案
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为____次。
给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为____,带权路径长度WPL的值为____。
给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。
己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用二分法查找47时,需____次查找成功。