最新計算機四級考試試題及答案計算機四級歷年真題優(yōu)質(zhì)(存儲版)
【正文】 答案1004計算機四級數(shù)據(jù)庫模擬試題及答案0918。下列答案中,哪一個最好地描述了最差情況下的程序執(zhí)行時間(運行時間階數(shù))?a) o(log2n) b) o(n) c) o(nlog2n) d) o(n)(13) 上述程序算法的標準名稱是a) 起泡排序法 b) 插入排序法 c) 選擇排序法 d) 快速排序法(14) 下面關于b樹和b+樹的敘述中,不正確的結(jié)論是a) b樹和b+樹都是平衡的多分樹b) b樹和b+樹都可用于文件的索引結(jié)構(gòu)c) b樹和b+樹都能有效地支持順序檢索d) b樹和b+樹都能有效地支持隨機檢索第(15)(16)題基于下面的敘述:某二叉樹結(jié)點的對稱序序列為a,b,c,d,e,f,g,后序序列為b,d,c,a,f,g,e。下列命題中哪個(或哪些)命題是真命題?ⅰ. g中存在歐拉回路ⅱ. g中存在哈密爾頓回路a) 均不是 b) 只有ⅰ c) 只有ⅱ d) ⅰ和ⅱ第1113題是在已知下述pascal程序的基礎上,并設在程序執(zhí)行過程中無錯誤發(fā)生。下面是為大家準備的計算機四級模擬考試題和答案。第一模塊為操作系統(tǒng)原理，第二部分才是網(wǎng)絡技術(shù)。任意一棵g的生成樹的總邊數(shù)為a) 7 b) 8 c) 9 d) 10 (10) 設圖g的頂點為五邊形p的頂點,其邊為p的邊加上另一條連接p的兩個不相鄰頂點的邊。下列答案中,哪一個最好地描述了程序的執(zhí)行時間(運行時間階數(shù))?a) o(log2n) b) o(n) c) o(nlog2n) d) o(n)(12) 假設在程序開始執(zhí)行時,數(shù)組a[1..n]是一組隨機整數(shù)。當將sql的語句嵌入用c寫的程序時,為協(xié)調(diào)這兩種處理方法,通常使用 (
規(guī)章制度相關推薦
鄂ICP備17016276號-1