6、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为____.
6、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为____.
参考答案和解析
1357
相关考题：
（ 3 ） 在顺序表 （ 3 ， 6 ， 8 ， 10 ， 12 ， 15 ， 16 ， 18 ， 21 ， 25 ， 30 ） 中 ， 用二分法查找关键码值 11 ， 所需的关键码比较次数为 【 3 】 。
线性表进行二分法查找的前提是（ ）。A)线性表以顺序方式存储，并已按关键码值排好B)线性表以顺序方式存储，并已按关键码值的查找频率排好C)线性表以链式方式存储，并已按关键码值排好D)线性表以链式方式存储，并已按关键码值的查找频率排好
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。A．线性表为顺序存储结构，关键码值有序B．线性表为顺序存储结构，关键码值不一定有序C．线性表为链式存储结构，关键码值有序D．线性表为链式存储结构，关键码值不一定有序
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB 对线性表进行二分法查找，其前提条件是（ ）。A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键码值的查找频率排好序C.线性表以有序方式存储，并已按关键码值排好序D.线性表以有序方式存储，并已按关键码值的查找频率排好序
符合以下________条件的，可以用二分法查找。A．线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序
对线性表进行二分法查找，其前提条件是（）。A、线性表以顺序方式存储，并已按关键码值排好序B、线性表以顺序方式存储，并已按关键码值的查找频率排好序C、线性表以链接方式存储，并已按关键码值排好序D、线性表以链接方式存储，并已按关键码值的查找频率排好序
单选题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用折半法查找关键码值11，所需的关键码比较次数为（）A2B3C4D5