从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。

假定一个顺序表的长度为40，并假定顺序搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为（）。

填空题假定一个顺序表的长度为40，并假定顺序搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为（）。

对长度为n的搜索表进行搜索时，假定搜索第i个元素的概率为pi，搜索长度（即在搜索过程中依次同有关元素比较的总次...

填空题对长度为n的搜索表进行搜索时，假定搜索第i个元素的概率为pi，搜索长度（即在搜索过程中依次同有关元素比较的总次数）为ci，则在搜索成功情况下的平均搜索长度的计算公式为（）。

以顺序搜索方法从长度为n的顺序表或单链表中搜索一个元素的渐进时间复杂度为（）。

填空题以顺序搜索方法从长度为n的顺序表或单链表中搜索一个元素的渐进时间复杂度为（）。