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

题目

用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次

A.5

B.2

C.4

D.1

相似考题

1.用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()A.3B.4C.5D.6

2.对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。A．6B．5C．4D．3

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

4.对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。A．6B．5C．4D．3

参考答案和解析

正确答案：C

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

第1题：

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

正确答案：A
解析：二分法是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。所以B、C、D选项说法不正确。
第2题：

若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较（）次。
A．9
B．7
C．5
D．3

7
第3题：

1、设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。
A．5
B．4
C．6
D．7

5
第4题：

设有一个长度为50的已排好序的表，用二分法进行查找，若查找不成功，至少需要比较（）次。
A．5
B．4
C．6
D．7

7
第5题：

6、若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较（）次。
A．9
B．7
C．5
D．3

B

相关内容