以顺序查找方法从长度为 n 的顺序表或单链表中查找一个元素时,平均查找长度为________(请不要加任何空格)时间复杂度为O(________) 请不要填写空格和括号。
假定一个顺序表的长度为 40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________ (请只填写阿拉伯数字)
以折半查找方法在一个查找表上进行查找时,该查找表必须组织成________存储的________表(分别填写2个汉字)
从有序表(12,18,30,43,56,78,82,95)中分别折半查找 43 和 56 元素时,其比较次数分别为________和________。(请只填写阿拉伯数字)