在數(shù)列1，3，6，7，9，12，25中查找數(shù)據(jù)12，從前向后順序查找比二分查找需要多比較的次數(shù)是（　　）

A．1

B．2

C．3

D．4

【答案】D

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/5/27 14:0:0組卷：14引用：3難度：0.9

相似題

1．【加試題】已知數(shù)組元素 a（1）到 a（9）的值依次為 19，28，37，46，55，64，73，82，91，若在Text1 中輸入 29，然后執(zhí)行以下程序段：
Key=Val（Text1．Text）\10
Text2．Text=””
i=1：j=9：f=False
Do While i＜=j And Not f
m=（i+j）\2
If a（m） Mod 10=Key Then
search=m
f=True
ElseIf a（m） Mod 10＞Key Then
i=m+1
Else
j=m-1
End If
Text2．Text=Text2．Text+Str（m）
Loop
則在執(zhí)行該程序段后，Text2 中顯示的內(nèi)容是（　?。?/h2>
A．5 2 B．55 37 28 C．55 28 37 D．5 7 8
發(fā)布：2024/10/29 9:0:1組卷：15引用：3難度：0.5
解析
2．有如下 VB 程序段：key=Int（Rnd（　?。?17+2）i=1：j=9
Do While i＜=j
m=（i+j）\2
If a（m）＜=key Then i=m+1 Else j=m-1 Loop
Label1.Caption=str（i）
數(shù)組元素 a（1）到 a（9）的值依次為“2，4，6，8，10，12，14，16，18”，執(zhí)行上述程序段后，在 Label1 中顯示的內(nèi)容不可能是（　　）
A．1 B．2 C．5 D．10
發(fā)布：2024/10/30 11:0:2組卷：8引用：2難度：0.3
解析
3．二分查找又叫折半查找，該方法主要將數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。二分搜索算法是利用（　?。?shí)現(xiàn)的算法
A．分治法 B．動(dòng)態(tài)規(guī)劃 C．貪心法 D．回溯法
發(fā)布：2024/10/29 6:30:1組卷：3引用：2難度：0.5
解析

把好題分享給你的好友吧~~

在數(shù)列1，3，6，7，9，12，25中查找數(shù)據(jù)12，從前向后順序查找比二分查找需要多比較的次數(shù)是（ ）