单选题一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()A1B4C2D8

单选题
一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()
A

1

B

4

C

2

D

8


参考解析

解析: 二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值与给定值K比较,若不等则缩小查找区间并在新的区间内重复上述过程,直到查找成功或查找区间长度为0(即查找不成功)为止。而本题中,第一次比较时查找区间为[1,3,9,12,32,41,45,62,75,77,82,95,100],用82与45进行比较:第二次比较时查找区间为[62,75,77,82,95,100],用82与77比较;第三次比较时查找区间为[82,95,100],用82与95比较:第四次比较时查找区间为[82],则比较后查找成功。

相关考题:

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值82的节点时,()次比较后查找成功。 A1B2C4D8

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。A.11B.5C.4D.8

●已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为 (41) 。(41) A.1B.2C.3D.4

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。A.1B.2C.3D.9

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9

有一个有序表为{2,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。 A、1B、4C、2D、8

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值为82的节点时,()次比较后查找成功。 :A1B2C4D8

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。 A.1B.2С.4D.8

已知—个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。A.1B.2C.3D.4

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。A.1B.2C.3D.4

已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。A.1B.2C.3D.4

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

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

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

假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。

一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。

有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。

以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

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

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

单选题有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。A11B5C4D8

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

填空题有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。

填空题以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

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

填空题假定对长度n=50的有序表进行二分查找,则对应的判定树高度为(),判定树中前5层的结点数为(),最后一层的结点数为()。

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