山大網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)試卷(c卷)(編輯修改稿)
2024-07-22 20:07 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中n在m前的條件是（B ）。 A. n在m右方 B. n在m 左方 C. n是m的祖先 D. n是m的子孫19. 如果F是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的前序就是F中結(jié)點(diǎn)的（ B ）。A. 中序 B. 前序 C. 后序 D. 層次序20. 欲實(shí)現(xiàn)任意二叉樹(shù)的后序遍歷的非遞歸算法而不必使用棧，最佳方案是二叉樹(shù)采用（ A ）存儲(chǔ)結(jié)構(gòu)。A. 三叉鏈表 B. 廣義表 C. 二叉鏈表 D. 順序21. 下面敘述正確的是（ D ）。A. 二叉樹(shù)是特殊的樹(shù)B. 二叉樹(shù)等價(jià)于度為2的樹(shù)C. 完全二叉樹(shù)必為滿二叉樹(shù)D. 二叉樹(shù)的左右子樹(shù)有次序之分22. 任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序（ A ）。A. 不發(fā)生改變 B. 發(fā)生改變C. 不能確定 D. 以上都不對(duì)二、填空題1. 計(jì)算機(jī)軟件系統(tǒng)中，有兩種處理字符串長(zhǎng)度的方法：一種是__固定長(zhǎng)度___，第二種是__設(shè)置長(zhǎng)度指針_____。2. 兩個(gè)字符串相等的充要條件是___兩個(gè)串的長(zhǎng)度相等___和___對(duì)應(yīng)位置的字符相等____。3. 設(shè)字符串S1= “ABCDEF”，S2= “PQRS”，則運(yùn)算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值為_(kāi)__” BCDEDE”____。4. 串是指__含n個(gè)字符的有限序列(n≥0)__。5. 空串是指__不含任何字符的串___，空格串是指_僅含空格字符的字符串___。6. 假定一棵樹(shù)的廣義表表示為A（B（E），C（F（H，I
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1