最新計(jì)算機(jī)四級(jí)考試試題及答案計(jì)算機(jī)四級(jí)歷年真題優(yōu)質(zhì)-在線瀏覽
2025-08-04 21:15本頁(yè)面
【正文】 點(diǎn)r個(gè)1度頂點(diǎn)且v不再包含其他元素。任意一棵g的生成樹的總邊數(shù)為a) 7 b) 8 c) 9 d) 10 (10) 設(shè)圖g的頂點(diǎn)為五邊形p的頂點(diǎn),其邊為p的邊加上另一條連接p的兩個(gè)不相鄰頂點(diǎn)的邊。for h:=1 to n1 do beginx:=a[h+1]。while (k=1) and (a[k]x) do begina[k+1]:=a[k]。a[k+1]:=xend。下列答案中,哪一個(gè)最好地描述了程序的執(zhí)行時(shí)間(運(yùn)行時(shí)間階數(shù))?a) o(log2n) b) o(n) c) o(nlog2n) d) o(n)(12) 假設(shè)在程序開始執(zhí)行時(shí),數(shù)組a[1..n]是一組隨機(jī)整數(shù)。(15) 該二叉樹結(jié)點(diǎn)的前序序列為 (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) 該二叉樹對(duì)應(yīng)的`樹林包括多少棵樹? (2分)a) 1 b) 2 c) 3 d) 4第(17)(18)題是有關(guān)dos操作系統(tǒng)的內(nèi)容:(17) 設(shè)驅(qū)動(dòng)器為d,下述哪一個(gè)命令可以用來(lái)分頁(yè)顯示根目錄下的文件清單?a) dir d: b) dir d: c) dir /p d: d) dir /p d:(18) 若將dos的提示符改成msdos5,并在提示符前面加上日期及時(shí)間,則使用下面哪一條命令?a) prompt msdos5$d$t$g b) prompt $d$tmsdos5$gc) prompt $t$dmsdos5$l d) prompt $d$tmsdos5$l(19) 在某操作系統(tǒng)中,用信號(hào)量來(lái)保
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1