对一组记录的关键码(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
相似考题
更多“对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第( )次会查找成功。 A.4B.3C.2D.1 ”相关问题
-
第1题：
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765， 897，908中查找关键码值为400的节点，需要查找几次?
A．2
B．3
C．4
D．5
正确答案：D
解析：第一次查到509；第三次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。 -
第2题：
用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次
A.5
B.2
C.4
D.1
正确答案：C
-
第3题：
从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。A、顺序查找
B、折半查找
C、哈希查找
D、二叉排序树查找
答案：C
-
第4题：
在顺序表(3，6，8，10，12，15，16，18，21，25，30) 中，用二分法查找关键码值11，所需的关键码比较次数为
A．2
B．3
C．4
D．5
正确答案：C
解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。 -
第5题：
对－组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第（ ）次会查找成功。
A.4
B.3
C.2
D.1
正确答案：B
根据二分查找法的基本思想，第－次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。 -
第6题：
在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值11，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
正确答案：C
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。采用二分查找法，第一次用关键字11与第6个元素即17比较，第二次与第三个元素即7比较，第三次与第4个元素即 10比较，第四次与13比较，比较完成，查找失败。 -
第7题：
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n
B.（n+1）/2
C.log2n
D.n2答案：B解析：本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。 -
第8题：
具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
正确答案:21/8 -
第9题：
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。
正确答案:2；4；3 -
第10题：
对线性表进行二分法查找，其前提条件是（）。
- A、线性表以顺序方式存储，并已按关键码值排好序
- B、线性表以顺序方式存储，并已按关键码值的查找频率排好序
- C、线性表以链接方式存储，并已按关键码值排好序
- D、线性表以链接方式存储，并已按关键码值的查找频率排好序
正确答案:D -
第11题：
填空题具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）正确答案： 21/8解析： 暂无解析 -
第12题：
填空题已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。正确答案： 2,4,3解析： 暂无解析 -
第13题：
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?
A．2
B．3
C．4
D．5
正确答案：D
解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。 -
第14题：
线性表进行二分法查找的前提是（ ）。
A)线性表以顺序方式存储，并已按关键码值排好
B)线性表以顺序方式存储，并已按关键码值的查找频率排好
C)线性表以链式方式存储，并已按关键码值排好
D)线性表以链式方式存储，并已按关键码值的查找频率排好
正确答案：A
二分法查找是一种高效的线性表查找方法。要进行二分法查找，则线性表必须以顺序方式存储，且线性表以顺序方式存储。 -
第15题：
在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。
正确答案：4
4 解析：二分法查找的方法是，首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。顺序表中共有11个数据元素，所以第一次与第6个数据元素15进行比较，由于关键码值11小于15，应该对前一个子表即(3，6， 8，10，12)进行查找，第二次与新顺序表的第3个数据元素8比较，由于关键码值大于8，此时应该对后一个子表即(10，12)进行查找，第三次与新顺序表的第1个数据元素10比较，由于关键码值比10大，最后又与12比较，所以总共比较了4次。 -
第16题：
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。
A．2
B．3
C．4
D．5
正确答案：C
解析：二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和15比较；第2次和7比较；第3次和10比较；第4次和14比较。比较后结束，没找到。 -
第17题：
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB对线性表进行二分法查找，其前提条件是（ ）。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
正确答案：A
二分法查找是－种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。 -
第18题：
符合以下________条件的，可以用二分法查找。
A．线性表以顺序方式存储，并已按关键码值排好序
B．线性表以顺序方式存储，并已按关键码值的查找频率排好序
C．线性表以链接方式存储，并已按关键码值排好序
D．线性表以链接方式存储，并已按关键码值的查找频率排好序
正确答案：A
解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。 -
第19题：
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
正确答案:4 -
第20题：
对无序表用二分法查找比顺序查找快。
正确答案:错误 -
第21题：
假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
正确答案:1；2；4；8；5 -
第22题：
判断题数据结构与算法里，查找成功意味着查找表中存在要查找的记录。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）正确答案： 1,2,4,8,5解析： 暂无解析