中国大学MOOC: 在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
举一反三
- 在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较 A: 4 B: 3 C: 5 D: 15
- 中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找,查找一个元素的时间复杂度为( )。
- 中国大学MOOC: 已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素,则关键字的比较次数最多是( )次。
- 在n个记录的有序顺序表中进行折半查找,最大比较次数是____。
- 中国大学MOOC: 已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比较的次数最多是( )。