当前位置: 高中信息技术 / 单选题
  • 1. (2020高三下·浙江开学考) 某对分查找算法如下:

    i=1:j=6:c=1

    key=int(rnd*100+1)

    do while i<=j

        m=(i+j)\2

        c=c+1

        if key<d(m) then j=m-1 else i=m+1

    loop

    数组 d(1)~d(6)的值分别为“17,21,29,32,39,75”,则程序运行结束后,下列说法错误的是(     )

    A . i=j+1 是成立的 B . 若 key=21,则 i=1 C . 当 key=32 时, m=j 是成立的 D . 若 key 如果是 38,那么 m=4

微信扫码预览、分享更方便