网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1、设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。
A．5
B．4
C．6
D．7
参考答案和解析
5
更多 “1、设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。A．5B．4C．6D．7” 相关考题
考题
（11）对线性表进行二分法查找，其前提条件是（ ）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序
考题
设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是A．s=bB．s＞bC．s＜bD．s＞=b
考题
已知一个有序线性表为（13,18，24,35,47，50,62,83,90,115,134）当用二分法查找值为90的元素时，查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序
考题
设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是A．s=bB．s＞bC．s＜bD．s＞=b
考题
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
考题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
考题
（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较 次。A、8B、9C、10D、11
考题
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是A．总有s＞bB．总有s＜bC．总有s=bD．与k值大小有关
考题
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB
对线性表进行二分法查找，其前提条件是（ ）。A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键码值的查找频率排好序C.线性表以有序方式存储，并已按关键码值排好序D.线性表以有序方式存储，并已按关键码值的查找频率排好序
考题
有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是 ______。A．x＞yB．总是x＜yC．x＝yD．与k值的大小有关
考题
有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。A．x＞yB．总是x＜yC．x＝yD．与k值大小有关
考题
符合以下________条件的，可以用二分法查找。A．线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序
考题
有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。
考题
对线性表进行二分法查找，其前提条件是（）。A、线性表以顺序方式存储，并已按关键码值排好序B、线性表以顺序方式存储，并已按关键码值的查找频率排好序C、线性表以链接方式存储，并已按关键码值排好序D、线性表以链接方式存储，并已按关键码值的查找频率排好序
考题
填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
考题
填空题假定一个顺序表的长度为50，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）
热门标签
最新试卷