(填空题)
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
正确答案
答案解析
略
相似试题
(填空题)
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
(填空题)
用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
(填空题)
从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。
(填空题)
在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()
(填空题)
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
(填空题)
从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()
(单选题)
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。
(单选题)
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
(填空题)
具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()