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