对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第( )次会查找成功。A.4B.3C.2D.1

对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第( )次会查找成功。

A.4

B.3

C.2

D.1


相关考题:

(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储,并已按关键码值排好序B)线性表以顺序方式存储,并已按关键码值的查找频率排好序C)线性表以链接方式存储,并已按关键码值排好序D)线性表以链接方式存储,并已按关键码值的查找频率排好序

( 3 ) 在顺序表 ( 3 , 6 , 8 , 10 , 12 , 15 , 16 , 18 , 21 , 25 , 30 ) 中 , 用二分法查找关键码值 11 , 所需的关键码比较次数为 【 3 】 。

在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,所需的关键码比较次数为___________。

对一组记录的关键码(25,38,48,52,63,74) 采用二分法查找52时,第几次查找成功?A.4B.3C.2D.1

利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?A.2B.3C.4D.5

利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897, 908中查找关键码值为400的节点,需要查找几次?A.2B.3C.4D.5

用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次A.5B.2C.4D.1

线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方式存储,并已按关键码值的查找频率排好C)线性表以链式方式存储,并已按关键码值排好D)线性表以链式方式存储,并已按关键码值的查找频率排好

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

在顺序表(3,6,8,10,12,15,16,18,2l,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 ______。

在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为A.2B.3C.4D.5

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。A.2B.3C.4D.5

对-组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第( )次会查找成功。A.4B.3C.2D.1

对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB 对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以有序方式存储,并已按关键码值排好序D.线性表以有序方式存储,并已按关键码值的查找频率排好序

在顺序表(2,5,7,10,13,17,18,22,24,27,30)中,采用二分法查找法查找关键码值11,所需的关键码比较次数为( )。A.2B.3C.4D.5

符合以下________条件的,可以用二分法查找。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以链接方式存储,并已按关键码值排好序D.线性表以链接方式存储,并已按关键码值的查找频率排好序

对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。A.nB.(n+1)/2C.log2nD.n2

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

对无序表用二分法查找比顺序查找快。

已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需进行()次查找可确定成功;查找47时需进行()次查找可确定成功;查找100时,需进行()次查找可确定成功。

假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

对线性表进行二分法查找,其前提条件是()。A、线性表以顺序方式存储,并已按关键码值排好序B、线性表以顺序方式存储,并已按关键码值的查找频率排好序C、线性表以链接方式存储,并已按关键码值排好序D、线性表以链接方式存储,并已按关键码值的查找频率排好序

判断题数据结构与算法里,查找成功意味着查找表中存在要查找的记录。A对B错

填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

填空题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()

填空题已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需进行()次查找可确定成功;查找47时需进行()次查找可确定成功;查找100时,需进行()次查找可确定成功。