试题

试题 试卷

logo

题型:单选题 题类:常考题 难易度:困难

浙江省信息技术名师预测冲刺卷(一)

【加试题】将一个升序数组循环右移若干距离之后变成新的数组,如[1,2,3,4,5,6]循环右移2位,就成为[5,6,1,2,3,4]。该数组的特点是:将该数组从中间分开,左右两边一定有一边是有序数组,对分查找算法适当优化后也适用于该数组。实现该查找功能的部分VB程序段如下:

  i=1:j=8:s="  "  ‘数组a下标为从1到8

  key=Val(Text1.Text)

  Do While i<=j

    m=(i+j)\2

    s=s+Str(m)

    If a(m)=key Then Exit Do

    If a(i)<a(m)Then

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

    Else

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

    End If

  Loop

  Text2.Text=s

数组元素a(1)至a(8)的数据分别为“3,4,5,6,7,8,1,2”,运行该程序段,若在文本框Text1中输入1,则在文本框Text2中显示(  )

A、6 8 B、6 8 1 C、4 6 D、4 6 7
举一反三
下列VB程序实现数字字母混合序列分离后分别排序,最后又合并输出。具体算法如下:在文本框Text1输入若干组混合序列,每组序列中仅包含一组字母和一个多位数字,序列之间用逗号隔开,以逗号结束。单击“排序”按钮command1,把每组序列中的字母和数字分开,并分别排序,最后在列表框list1输出。排序规则如下:所有数字按从小到大升序排序,字母序列按长度升序排序,若长度相同,直接按字母序列大小升序排序(按字母的ASCII码排序,“A”<“Z”<“a”<“z”)。实现算法的部分程序界面如图所示,VB程序代码如下,回答下列问题:

Private Sub Command1_Click()

Dim a(1 To 6) As Integer, b(1 To 6) As String, i as integer, j as integer

Dim c As String, k As Integer, tmp1 As Integer, tmp2 As String

s=text1.text

i = 1: k = 1: tmp1 = 0: tmp2 = ""

Do While i <= Len(s)

      c = Mid(s, i, 1)

      If c = "," Then

         a(k) = tmp1: b(k) = tmp2

         tmp1 = 0: tmp2 = ""

              ①    

      Else

        If  Then 

           tmp2 = tmp2 + c

        Else

         tmp1=tmp1*10+val(c)

        End If

      End If

      i = i + 1

    Loop

    For i = 1 To 5

      For j = 1 To 6 - i

        If a(j) > a(j + 1) Then tmp1 = a(j): a(j) = a(j + 1): a(j + 1) = tmp1

    If Len(b(j)) > Len(b(j + 1)) Or      ②       Then

          tmp2 = b(j): b(j) = b(j + 1): b(j + 1) = tmp2

        End If

      Next j

    Next i

    For i = 1 To 6

      List1.AddItem Str(a(i)) + b(i)

    Next i

    End Sub

返回首页

试题篮