最新計算機(jī)四級考試試題及答案計算機(jī)四級歷年真題優(yōu)質(zhì)(編輯修改稿)
2025-08-04 21:15 本頁面
【文章內(nèi)容簡介】 1 do beginx:=a[h+1]。k:=h。while (k=1) and (a[k]x) do begina[k+1]:=a[k]。k:=k1end。a[k+1]:=xend。(11) 假設(shè)在程序開始執(zhí)行時,數(shù)組a[1..n]是一個已排好序的遞增序列。下列答案中,哪一個最好地描述了程序的執(zhí)行時間(運(yùn)行時間階數(shù))?a) o(log2n) b) o(n) c) o(nlog2n) d) o(n)(12) 假設(shè)在程序開始執(zhí)行時,數(shù)組a[1..n]是一組隨機(jī)整數(shù)。下列答案中,哪一個最好地描述了最差情況下的程序執(zhí)行時間(運(yùn)行時間階數(shù))?a) o(log2n) b) o(n) c) o(nlog2n) d) o(n)(13) 上述程序算法的標(biāo)準(zhǔn)名稱是a) 起泡排序法 b) 插入排序法 c) 選擇排序法 d) 快速排序法(14) 下面關(guān)于b樹和b+樹的敘述中,不正確的結(jié)論是a) b樹和b+樹都是平衡的多分樹b) b樹和b+樹都可用于文件的索引結(jié)構(gòu)c) b樹和b+樹都能有效地支持順序檢索d) b樹和b+樹都能有效地支持隨機(jī)檢索第(15)(16)題基于下面的敘述:某二叉樹結(jié)點的對稱序序列為a,b,c,d,e,f,g,后序序列為b,d,c,a,f,g,e。(15) 該二叉樹結(jié)點的前序序列為 (2分)a) e,g,f,a,c,d,b b) e,a,c,b,d,g,fc) e,a,g,c,f,b,d d) e,g,a,c,d,f,b(16) 該二叉樹對應(yīng)的`樹林包括多少棵樹? (2分)a) 1 b) 2 c) 3 d) 4第(17)(18)題是有關(guān)dos操作系統(tǒng)的內(nèi)容:
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1