折半

未来题库→标签→折半

折半

1.折半查找方法适用于按值有序的线性链表的查找。2.折半搜索与二叉排序树的时间性能（）。3.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。4.在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）5.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。6.设有100个元素的有序表，用折半查找时，不成功时最大的比较次数是（）7.已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。8.（2）适用于折半查找的表的存储方式及元素排列要求为（）。9.（3）当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。10.对线性表进行折半查找时，要求线性表必须（）。11.折半搜索与二叉排序树的时间性能（）12.折半查找过程所对应的判定树是一棵（）13.对12个记录的有序表作折半查找，当查找失败时，最多需要比较（）次关键字。14.在有11个关键字的有序表中进行折半查找，查找成功时的最少比较次数和最多比较次数分别是（）。15.在有11个关键字的有序表中进行折半查找，查找失败时的最少比较次数和最多比较次数分别是（）。16.采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（）。17.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。18.适用于折半查找的表的存储方式及元素排列要求为（）。19.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。20.对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。