全國計算機等級考試四級試題(三)-wenkub
2023-04-08 07:36:54 本頁面
【正文】 二叉樹的前序最后一個結(jié)點 B．若一個結(jié)點是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 C．若一個樹葉是某二叉樹的對稱序最后一個結(jié)點，則它必是該二叉樹的前序最后一個結(jié)點 D．若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 (15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A．直接插入排序 B．直接選擇排序 C．快速排序 D．歸并排序 (16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發(fā)建堆的結(jié)果? (2分) A．A，G，H，M，N，P，Q，X，Z B．A，G，M，H，Q，N，P，X，Z C．G，M，Q，A，N，P，X，H，Z D．H，G，M，P，A，N，Q，X，Z (17) 操作系統(tǒng)的設(shè)計目標之一是正確性，下列哪一個因素不會影響該目標? A．并發(fā)性 B．共享性 C．高效性 D．隨機性 (18) 如下表所示，虛擬段頁式存儲 管理 方案的特性為 地址空間 空間浪費 存儲共享 存儲保護 動態(tài)擴充 動態(tài)連接 A．一維 大 不易 易 不可 不可 B．一維 小 易 不易 可以 不可 C．二維 大 不易 易 可以 可以 D．二維 小 易 易 可以 可以 (19) 在虛擬頁式存儲管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指
電大資料相關(guān)推薦
鄂ICP備17016276號-1