在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找
在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。
一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为() A、128B、127C、126D、255
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()
长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。
从有序表(10,16,25,40,61,28,80,93)中依次二分查找40和61元素时,其查找长度分别为()和()。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()
对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()A、2B、3C、4D、5
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
填空题从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。
填空题以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
填空题以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。
填空题长度为20的有序表采用折半查找,共有()个元素的查找长度为3。
填空题在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
填空题从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()
填空题从有序表(10,16,25,40,61,28,80,93)中依次二分查找40和61元素时,其查找长度分别为()和()。