对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()A、1B、2C、3D、4

对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()

  • A、1
  • B、2
  • C、3
  • D、4

相关考题:

对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。 A、35/11B、34/11C、33/11D、32/11

对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。

一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10

●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)比较后,成功找到元素a[5]。(37)A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。A)1B)2C)3D)4

( 1 )下列叙述中正确的是A ) 对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n /2 )C ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( log 2 n )D ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( n log 2 n )

若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A.9,5,3B.9,5,2,3C.1,2,3D.9,4,2,3

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

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。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,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A、1B、2C、3D、4

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

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

若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。A、1B、2C、3D、4

若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()A、1,2,3B、9,5,2,3C、9,5,3D、9,4,2,3

假定在有序表R[0‥19]上进行二分查找,则比较三次查找成功的结点数为()。

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

单选题对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()A1B2C3D4

填空题假定在有序表R[0‥19]上进行二分查找,则比较三次查找成功的结点数为()。

问答题假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

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