网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。


参考答案

更多 “在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。” 相关考题
考题 对有序表而言采用二分查找总比采用顺序查找法速度快。() 此题为判断题(对,错)。

考题 下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

考题 二分查找算法要求被查找的表是键值_________.

考题 在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。 A、5,8,10,12B、6,9,11,12C、4,7,9,12D、1,4,8,12

考题 对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)

考题 对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。

考题 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。A.2B.3C.4D.5

考题 性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构

考题 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12

考题 在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。 A.a[6]、 a[7]、 a[8]、 a[9] B.a[6]、a[9] C. a[6]、 a[7]、 a[9] D.a[6]、 a[8]、 a[9]

考题 在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

考题 对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

考题 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

考题 从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。

考题 从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()

考题 以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

考题 从有序表(10,16,25,40,61,28,80,93)中依次二分查找40和61元素时,其查找长度分别为()和()。

考题 用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

考题 关于查找算法,不正确的说法是()。A、二分查找法是一种高效的查找方法B、二分查找法可以查找所有数据C、二分查找时每次都与中点数据比较D、二分查找只能应用在有序排列的数据中

考题 填空题从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。

考题 单选题对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()A O(n)B O(n2)C O(1)D O(log2n)

考题 填空题在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

考题 填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。

考题 填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

考题 填空题以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 填空题在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()