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