試卷征集
加入會(huì)員
操作視頻
當(dāng)前位置: 試卷中心 > 試卷詳情

教科版(2019)選擇性必修1《3.3 數(shù)據(jù)的查找》2022年同步練習(xí)卷

發(fā)布:2024/11/8 16:30:5

一.選擇題(共37小題)

  • 1.某對(duì)分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(8)的值依次為“56,62,76,80,86,90,95,98”。在文本框Text1中輸入整數(shù)key,執(zhí)行該程序段后s的值為“RLR“,則key可能值的個(gè)數(shù)為( ?。?/h2>

    組卷:1引用:2難度:0.4
  • 2.有VB程序如下:
    菁優(yōu)網(wǎng)
    執(zhí)行上述程序段后,下列選項(xiàng)中 a(1)到a(6)各元素值不可能的是( ?。?/h2>

    組卷:2引用:2難度:0.5
  • 3.基于對(duì)分查找插入數(shù)據(jù),實(shí)現(xiàn)把數(shù)據(jù)temp插入降序序列中得到一個(gè)新的降序序列。程序如下:
    菁優(yōu)網(wǎng)
    則橫線①②上的語句分別是:( ?。?/h2>

    組卷:1引用:2難度:0.4
  • 4.某算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    執(zhí)行該程序段后,變量c的值不可能是( ?。?/h2>

    組卷:3引用:2難度:0.4
  • 5.兩個(gè)班級(jí)(人數(shù)均為50)的學(xué)生參加志愿者活動(dòng)的次數(shù)存儲(chǔ)在數(shù)組a中,其中第1段元素a(1)~a(50)存儲(chǔ)著第1個(gè)班的數(shù)據(jù),第2段元素a(51)~a(100)存儲(chǔ)著第2個(gè)班的數(shù)據(jù)。使用選擇排序算法分別對(duì)每段中的數(shù)據(jù)進(jìn)行降序排列,則數(shù)組元素之間的總比較次數(shù)是(  )

    組卷:3引用:2難度:0.4
  • 6.有如下VB程序段:
    菁優(yōu)網(wǎng)
    數(shù)組元素f(1)到f(6)的初始值均為False,數(shù)組元素a(1)到a(6)的初始值依次是3,6,4,1,2,5,執(zhí)行該程序段后,數(shù)組元素p(1)到p(6)的值依次是(  )

    組卷:3引用:2難度:0.4
  • 7.某對(duì)分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(10)的值依次為“12,15,18,20,25,39,47,88,90,99”,經(jīng)過上述代碼查找后,下列表達(dá)式正確的是( ?。?/h2>

    組卷:5引用:2難度:0.5
  • 8.某對(duì)分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組元素a(1)到a(16)的值依次為“6,90,3,85,5,83,2,83,4,83,8,80,7,77,1,70”,奇數(shù)位存儲(chǔ)序號(hào),偶數(shù)位存儲(chǔ)成績(jī)。執(zhí)行該程序段后,下列說法正確的是(  )

    組卷:3引用:2難度:0.4
  • 9.閱讀如下程序:
    菁優(yōu)網(wǎng)
    程序運(yùn)行后,輸出的內(nèi)容為(  )

    組卷:4引用:2難度:0.4
  • 10.某對(duì)分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    整型數(shù)組a(1)到a(9)的值依次為“1,2,3,5,8,13,21,34,55”。在文本框Text1中輸入整數(shù)key,執(zhí)行該程序段后s值為2個(gè)L和1個(gè)R,則整數(shù)key可能值的個(gè)數(shù)為( ?。?/h2>

    組卷:2引用:2難度:0.3
  • 11.以下問題中最適合用解析算法解決的問題是( ?。?/h2>

    組卷:2引用:5難度:0.6
  • 12.某對(duì)分查找算法的 VB 程序段如下:
    菁優(yōu)網(wǎng)
    數(shù)組a(1)到a(10)的值依次是“1,5,5,7,9,9,9,11,16,18”,下列說法錯(cuò)誤的是( ?。?/h2>

    組卷:5引用:2難度:0.4
  • 13.某對(duì)分查找算法的VB程序段如下:
    菁優(yōu)網(wǎng)
    運(yùn)行該程序段,在文本框Txt1中輸入15,運(yùn)行后①處語句的執(zhí)行次數(shù)是(  )

    組卷:4引用:2難度:0.4

三.填空題(共2小題)

  • 39.數(shù)組a中有8個(gè)數(shù)據(jù)已按升序排列。
    a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8)
    17 22 33 34 41 46 61 85
    如果采用對(duì)分查找法查找數(shù)字77,則第一次查找的數(shù)組元素是
     
    ,經(jīng)過
     
    次查找后得到結(jié)果。

    組卷:4引用:3難度:0.5
  • 40.常用的查找算法有順序查找和對(duì)分查找,使用對(duì)分查找時(shí)速度要快得多,但待查找的數(shù)據(jù)必須是
     

    組卷:15引用:2難度:0.5
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正