2023-2024学年浙教版高一下学期第五章第四节 查找算法的程序实现

| 17页
| 75人阅读
| 0人下载

2023-2024学年浙教版高一下学期第五章第四节 查找算法的程序实现

一、选择题

1.有如下 VB 程序段:(   )

s = "AAABBBCCCCDDEFF"

i = 1: j = Len(s): Key = "H": v = ""

Do While i <= j

  m = (i + j) \ 2

  c = Mid(s, m, 1)

  If c = Key Then Exit Do

  If c > Key Then

     j = m - 1: v = v &amp; c

   ElseIf c < Key Then

       i = m + 1: v = v &amp; c

   End If

Loop

    执行完以上程序后,v的值为

A.CDFF B.CDF C.CDEF D.DEF

2.有如下程序段:

m = 1:n = 12

key = Val(Text1. Text)

mid =(m+ n+1)\2

Do While a(mid)<> key And m <= n

If a(mid)> key Then

n = mid-1

left = left +1

Else

m = mid +1

End If

mid =(m +n)\2

sum = sum +1

Loop

数组a(1)至a(12)中的数据分别为2,3,8,16,19,27,29,32,49,64,72,99,在文本框Text1中输入19,运行该程序段,则变量sum和left的值分别为(    )page number 0

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


A.1  1 B.1  2 C.2  1 D.2  2

3.某对分查找算法的 VB 程序段如下:

Key = Val(Text1.Text): s = ""

i = 1: j = 10

Do While i <= j

    m = (i + j) \ 2

    If a(m) <= Key Then

        i = m + 1

        s = s + "R"

    Else

        j = m - 1

        s = s + "L"

    End If

Loop

Text2.Text = s

数组元素 a(1)到 a(10)的值依次为“1,4,6,10,16,16,16,18,21,33”。在文本框 Text1中输入 16 后,该程序段的输出结果与输入下列值的输出结果相同的是(      )

A.10

B.12

C.17

D.18

4.把学生成绩由高到低排序后,按姓名在前、成绩在后的顺序依次存储在数组a中。例如(“蒙多”,“94”,“C罗”,“688”,“卢本伟”,“85”......设计一个VB程序,利用对分查找思想实现在数组a中查找成绩为Key的学生姓名。程序段如下:

i=l:j=n            'n代表学生数量

Key=Val(Text1.Text)

Do While i<=j

m=@@@3dd9946550b8450cb2556bb63b56d1f6

If Val(a(m))>Key Then i=m\2+1 Else j=m\2-1

Loop

Listl.Clear

j=j+1page number 1

试卷第2页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


Do While j<=n

If Val(a(2*j))=Key Then Listl.AddItem a(2*j-1)+""+a(2*j) Else Exit Do

j=j+1

Loop

上述程序中方框处可能的语句是(       )

A.(i+j)\2*2 B.((i+j)\2)*2 C.(i+j)\2 D.((i+j)\2)/2

5.某对分查找算法的VB程序段如下:

key = Val(Text1.Text)

s = ""

i = 1: j = 10

Do While i <= j

  m = (i + j) \ 2

  s = s + Str(m)

  If a(m) = key Then Exit Do

  If a(m) > key Then j = m - 1 Else i = m + 1

Loop

Label1.Caption = s

数组元素a(1)到a(10)依次存放10个升序的整数。在文本框Text1中输入一个任意整数执行该程序段,标签Label上中显示的内容可能的是(  )

A.5 2 3 1 B.5 3 2 4 C.5 8 6 7 D.5 8 9 7

6.某查找算法的部分VB程序代码如下:

i=1:j=8:k=0

key=95

Do While i<=j

k=k+1

m=Int((i+j)/2)

If key=a(m) Then Exit Do

If key<a(m) Then j=m-1 Else i=m+1

Loop

数组元素a(1)到a(8)的数据依次为“12,28,49,56,57,88,95,100”,该程序运行过程中,当变量k的值为2时,对应查找的a(m)值是(    )

A.28 B.56 C.88 D.95

7.数组a为一组正整数,奇数在前,偶数在后。奇数与偶数已分别按升序排序。依据对分查找思想:设计一个在page number 2

试卷第3页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。