填空题
正确答案
答案解析
略
相似试题
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
单选题查看答案
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
单选题查看答案
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
填空题查看答案
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
填空题查看答案
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
填空题查看答案
使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）
单选题查看答案
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
填空题查看答案
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
填空题查看答案
采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。
单选题查看答案