數(shù)據(jù)結(jié)構(gòu)與算法期末考試復(fù)習(xí)試題(編輯修改稿)
2025-05-14 01:46 本頁面
【文章內(nèi)容簡介】 再加入兩個元素后，rear 和 front 的值分別為 B 。 A．1 和 5 B．2 和 4 C．4 和 2 D．5 和 1 55．隊列的“先進(jìn)先出”特性是指 D 。 A．最早插入隊列中的元素總是最后被刪除 B．當(dāng)同時進(jìn)行插入、刪除操作時，總是插入操作優(yōu)先 C．每當(dāng)有刪除操作時，總是要先做一次插入操作 D．每次從隊列中刪除的總是最早插入的元素 56．和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是 A 。 A．通常不會出現(xiàn)棧滿的情況 B． 通常不會出現(xiàn)?？盏那闆r C．插入操作更容易實現(xiàn) D．刪除操作更容易實現(xiàn) 57．用不帶頭結(jié)點的單鏈表存儲隊列，其頭指針指向隊頭結(jié)點，尾指針指向隊尾結(jié)點，則在進(jìn)行出隊操作時 C 。 A．僅修改隊頭指針 B．僅修改隊尾指針 C．隊頭、隊尾指針都可能要修改 D．隊頭、隊尾指針都要修改 58．若串 S=‘software’，其子串的數(shù)目是 B 。 A．8 B．37 C．36 D．9 59．串的長度是指 B 。 A．串中所含不同字母的個數(shù) B．串中所含字符的個數(shù) C．串中所含不同字符的個數(shù) D．串中所含非空格字符的個數(shù) 60．串是一種特殊的線性表，其特殊性體現(xiàn)在 B 。 A．可以順序存儲 B．?dāng)?shù)據(jù)元素是一個字符 C．可以鏈?zhǔn)酱鎯? D．?dāng)?shù)據(jù)元素可以是多個字符 61．設(shè)有兩個串 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運(yùn)算稱為 B 。 A．連接 B． 模式匹配 C．求子串 D．求串長 62．?dāng)?shù)組 A 中，每個元素的長度為 3 個字節(jié)，行下標(biāo) i 從 1 到 8，列下標(biāo) j 從 1 到 10，從首地址 SA 開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素 A[8][5]的起始地址為 C 。 A．SA＋141 B． SA＋144 C．SA＋222 D．SA＋225 63．?dāng)?shù)組 A 中，每個元素的長度為 3 個字節(jié)，行下標(biāo) i 從 1 到 8，列下標(biāo) j 從 1 到 10，從首地址 SA 開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素 A[5][8]的起始地址為 C 。 A．SA＋141 B． SA＋180 C．SA＋222 D．SA＋225 64．若聲明一個浮點數(shù)數(shù)組如下： froat average[]=new float[30]。 假設(shè)該數(shù)組的內(nèi)存起始位置為 200， average[15]的內(nèi)存地址是 C 。 A．214 B．215 C．260 D．256 65．設(shè)二維數(shù)組 A[1? m,1? n]按行存儲在數(shù)組 B 中，則二維數(shù)組元素 A[i,j]在一維數(shù)組 B 中的下標(biāo)為 A 。 A．n*(i1)+j B． n*(i1)+j1 C．i*(j1) D．j*m+i1 66．有一個 10090 的稀疏矩陣，非 0 元素有 10，設(shè)每個整型數(shù)占 2 個字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是 B 。 A．20 B． 66 C．18 000 D．33 67．?dāng)?shù)組 A[0 ? 4，1 ? 3，5 ?7]中含有的元素個數(shù)是 A 。 A．55 B． 45 C．36 D．16 68．對矩陣進(jìn)行壓縮存儲是為了 D 。 A．方便運(yùn)算 B． 方便存儲 C．提高運(yùn)算速度 D．減少存儲空間 69．設(shè)有一個 10 階的對稱矩陣 A，采用壓縮存儲方式，以行序為主存儲，a1，1為第一個元素，其存儲地址為 1，每個元素占 1 個地址空間，則 a8，5的地址為 B 。 A．13 B． 33 C．18 D．40 70．稀疏矩陣一般的壓縮存儲方式有兩種，即 C 。 A．二維數(shù)組和三維數(shù)組 B． 三元組和散列 C．三元組和十字鏈表 D． 散列和十字鏈表 71．樹最適合用來表示 C 。 A．有序數(shù)據(jù)元素 B．無序數(shù)據(jù)元素 C．元素之間具有分支層次關(guān)系的數(shù)據(jù) D．元素之間無聯(lián)系的數(shù)據(jù) 72．深度為 5 的二叉樹至多有 C 個結(jié)點。 A．16 B． 32 C． 31 C． 10 73．對一個滿二叉樹，m 個葉子，n 個結(jié)點，深度為 h，則 D 。 A．n = h+m B h+m = 2n C m = h1 D n = 2h1 74．任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序 A 。 A．不發(fā)生改變 B．發(fā)生改變 C．不能確定 D．以上都不對 75．在線索化樹中，每個結(jié)點必須設(shè)置一個標(biāo)志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若 0 標(biāo)識樹結(jié)構(gòu)信息，1 標(biāo)識線索，對應(yīng)葉結(jié)點的左右鏈域，應(yīng)標(biāo)識為__ D __。 A．00 B．01 C．10 D．11 76．在下述論述中，正確的是 D 。 ①只有一個結(jié)點的二叉樹的度為 0；②二叉樹的度為 2；③二叉樹的左右子樹可任意交換； ④深度為 K 的順序二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。 A．①②③ B．②③④ C．②④ D．①④ 77．設(shè)森林 F 對應(yīng)的二叉樹為 B，它有 m 個結(jié)點，B 的根為 p，p 的右子樹的結(jié)點個數(shù)為 n，森林 F 中第一棵樹的結(jié)點的個數(shù)是 A 。 A．mn B．mn1 C．n+1 D．不能確定 78．若一棵二叉樹具有 10 個度為 2 的結(jié)點，5 個度為 1 的結(jié)點，則度為 0 的結(jié)點的個數(shù)是 B 。 A．9 B．11 C．15 D．不能確定 79．具有 10 個葉子結(jié)點的二叉樹中有 B 個度為 2 的結(jié)點。 A．8 B．9 C．10 D．11 80．在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的 C 倍。 A．1/2 B 1 C 2 D 4 81．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的 B 倍。 A．1/2 B 1 C 2 D 4 82．某二叉樹結(jié)點的中序序列為 ABCDEFG，后序序列為 BDCAFGE，則其左子樹中結(jié)點數(shù)目為： C A．3 B．2 C．4 D．5 83．已知一算術(shù)表達(dá)式的中綴形式為 A＋B *C–D/E，后綴形式為 ABC *+DE/–，其前綴形式為 D 。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1