全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)-展示頁(yè)
2025-04-02 07:36本頁(yè)面
【正文】 ．6是A的上界 D．1是A的最大下界 (9) 如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(shù)列是不可圖解的? A．(3，3，3，3) B．(2，2，2，2，3，3) C．(2，2，3，4，5，6，6) D．(2，2，3，3，3，5) (10) 設(shè)T為n(n≥3)階無(wú)向樹(shù)，T有幾條割邊? A．n條 B．n2條 C．n1條 D．沒(méi)有 (11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)? A．廣義表 B．二叉樹(shù) C．稀疏矩陣 D．串 (12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí) A．僅修改頭指針 B．僅修改尾指針 C．頭、尾指針都要修改 D．頭、尾指針可能都要修改 (13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹(shù)的高度為0，則高度k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為 A．2K+1 B．2 K+1+1 C．2 K+11 D．2K+1 (14) 下列關(guān)于二叉樹(shù)周游的敘述中，正確的是 (2分) A．若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) B．若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn) C．若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) D．若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1